Unit E1 
Cosets and normal subgroups 


Introduction 


Introduction to Book E 


You met many of the basic ideas of group theory in Book B Group 

theory 1. This book builds on that material and introduces you to more 
advanced group theory. You will learn more about how group theory 
reveals links and similarities in concepts that seem unrelated, giving us a 
greater understanding of these concepts. You will also see examples of how 
group theory can simplify problems that at first sight appear prohibitively 
complicated, and so make it possible to solve them. 


The mathematics that you will cover in this second group theory book is 
more abstract than that in the first book, and many students find it more 
challenging. However, do not let that put you off — being challenged should 
be an enjoyable part of learning mathematics, and it enables you to meet 
some quite powerful and beautiful group theory. 


To avoid this book being too challenging, though, you must make sure that 
you have a really sound working knowledge of the material covered in the 
first group theory book, Book B, which forms a foundation for this second 
book. To help you achieve this, this second book of group theory includes 
revision of the main ideas and techniques that you will need from the first 
book. You should work carefully through all the revision material, most of 
which is in the first unit. Doing this will also give you a useful start on 
your exam revision. 


The ideas that you have already met in Book B are covered much more 
concisely here than in Book B, so if you find that you need more detail on 
a topic then you should consult the original coverage of it in Book B. Most 
of the results from Book B are stated here without proof, as they have 
already been proved in Book B. 


The second unit in this book, Unit E2, is more substantial than the other 
three units, so you should expect to spend more time studying it. 


Introduction 


Sections 1 and 3 of this unit, which together constitute about half of the 
unit, are devoted to revision of some of the important ideas from Book B. 
They will give you the grounding that you need before you go on to the 
more abstract group theory later in the book. These sections also include 
some interesting examples of groups that you have not met before. 


The other three sections cover new topics. Section 2 introduces matrix 
groups — groups whose elements are matrices — which will be used 
frequently in this book. Section 4 introduces the idea of cosets, which are 
subsets of a group related to a particular subgroup. This work leads in 
Section 5 to the notion of a normal subgroup, which is a crucial concept in 
group theory: normal subgroups allow us to ‘break down’ groups into 
simpler groups. Both cosets and normal subgroups will be important 
throughout the rest of this book. 
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Figure 1 The symmetries of 
the square 


1 Groups 


In this first section you will revise the definition of a group and some basic 
properties of groups, and go on to revise permutation groups, symmetry 
groups and subgroups. 


1.1 Definition of a group 


In mathematics, there are many situations in which we have a set together 
with a means of combining any two elements of the set. For example, we 
might have one of the following. 


e The set of all real numbers, with addition. We can use addition to 
combine any two real numbers: for instance, 2.1 + 3.7 = 5.8. 


e The set of all symmetries of the square, with function composition. We 
can use function composition to combine any two symmetries of the 
square. For instance, if the symmetries of the square are labelled as 
shown in Figure 1, then aob=c. 


A means of combining any two elements of a set is called a binary 
operation defined on the set. If a set and a binary operation defined on 
the set together possess the four standard properties given in the box 
below, then the set and binary operation are said to form a group. 


Definition 
Let G be a set and let o be a binary operation defined on G. Then 


(G,o) is a group, and we also say that G is a group under o, if the 
following four group axioms hold. 


G1 Closure For all g, h in G, 
geme (ne 
G2 Associativity For all g, h, k in G, 
go(hok)=(goh)ok. 
G3 Identity There is an element e in G such that 
goe=g=eog forallginG. 
(This element is an identity element for o on G.) 


G4 Inverses For each element g in G, there is an element h in G 
such that 
ge M= e = Me g 


(The element h is an inverse element of g with respect to o.) 


This definition is illustrated in the worked exercise below. When you apply 
it you may assume without proof that the following binary operations are 
associative. (You saw that matrix multiplication is associative in 

Corollary C44 at the end of Subsection 3.1 of Unit C3.) 


Standard associative binary operations 
e Addition e Multiplication 
e Modular addition e Modular multiplication 
e Matrix addition e Matrix multiplication 


e Function composition 


Worked Exercise E1 


Determine which of the following are groups. 


(a) (Z,x) (b) (Z,+) 


Solution 
(a) We consider each axiom in turn. 


®. To show that a group axiom holds, we must give an algebraic 
argument that applies to all group elements (though we can 
assume that axiom G2 holds if the group operation is one of the 
standard associative binary operations). To show that a group 
axiom does not hold, we must give a counterexample. .© 


G1 Closure 
For all m,n E Z, 
mxn Ez, 
so Z is closed under multiplication. 
G2 Associativity 
Multiplication of numbers is associative. 
G3 Identity 
We have 1 € Z, and for all n € Z, 
i < 1 =o = IL & 
So 1 is an identity element for x on Z. 
G4 Inverses 


The element 2 is in Z, but it has no inverse with respect to 
multiplication in Z, since there is no element n € Z such that 


2a — Enx 2. 
Thus axiom G4 fails. 


Hence (Z, x) is not a group. 
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(b) Again, we consider each axiom in turn. 
G1 Closure 
For all m,n E€ Z, 
m+n EZ, 
so Z is closed under addition. 
G2 Associativity 
Addition of numbers is associative. 
G3 Identity 
We have 0 € Z, and for all n € Z, 
m 0 = m = O m- 
So 0 is an identity element for + on Z. 
G4 Inverses 
For each n € Z, we have —n € Z and 
n+(-n)=0=-n+n. 


So each element n in Z has an inverse element in Z with 
respect to addition. 


Since all four axioms hold, (Z, +) is a group. 


Although the solution to Worked Exercise E1(a) proceeds by considering 
all the group axioms systematically until one is found to fail, simply 
demonstrating that any one axiom fails is enough to show that a set and 
binary operation do not form a group. 


Exercise E1 
Let A = {5k : k € Z} = {...,—10, —5,0,5,10,...}. 
By using the group axioms, determine which of the following are groups. 


(a) (4,+) (b) (A, x) 


The next exercise involves a group that you have not met before but which 
will be used later in this book. The binary operation of this group is 
defined using the idea of the fractional part of a real number. 


The fractional part of a real number z, denoted by frac(x), is given by 
frac(z) = x — |z], 


where |x] is the integer part of x (the largest integer that is less than or 
equal to x). 


1 Groups 


For example, 
frac(1.2) = 1.2 — 1 = 0.2, frac(x) 
frac(3.9) = 3.9 — 3 = 0.9, SEEEN 
a 


S T TA =u y 


Essentially, frac(x) is equal to 0 if x is an integer, and is equal to the integers 
distance from x to ‘the next integer down’ otherwise, as illustrated in Figure 2 The fractional part 
Figure 2. So it is always a number in the interval [0, 1). of areal numberr 


The binary operation + is defined on the interval [0, 1) by 
xz +1 y = frac(x + y). 
For example, 


0.9 +1 0.7 = frac(0.9 + 0.7) = frac(1.8) = 0.8. 


Exercise E2 


Given that the binary operation +, defined above is associative on the 
interval [0, 1), show that (0, 1), +1) is a group. 


(If you want a challenge, try showing also that +, is associative on [0, 1). 
A solution to this is provided at the end of the solution to this exercise.) 


A group (G,o) that has the additional property that 
goh=hog forallg,hinG 


is called an abelian (or commutative) group. A group that is not 
abelian is non-abelian. 


The group (Z,+), from Worked Exercise E1(b), is an example of an abelian 
group, since a +b = b+ a for all a,b € Z. In fact, any group whose elements 
are numbers and whose binary operation is addition or multiplication is an 
abelian group, since a +b = b +a and a x b = b x a for all numbers a 

and b. In contrast, a group whose binary operation is function composition 
or matrix multiplication may be either abelian or non-abelian. 


An infinite group is one with infinitely many elements. So, for example, 
the group (Z, +) is an infinite group. A finite group is one with a finite 
number of elements. If a finite group (G, o) has n elements, then we say 
that it is a group of order n, and we write |G| = n. 


The infinite groups of numbers in the box below occur frequently. 
Remember that Q* = Q — {0}, R* = R — {0} and C* = C — {0}. 


Some standard infinite groups of numbers 
The following are groups: 
(Z,+), (V+), (R+) (C+) 
(Q*, x), (R*,x), (C*,x). 
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Figure 3 The main diagonal 
of a Cayley table 
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Figure 4 Occurrences of the 
identity element indicating 
inverse elements 


When we are working with a binary operation o defined on a small finite 
set, we often display the composites given by o in a Cayley table. For 
each x and y in the set, we enter the composite x o y in the Cayley table in 
the row labelled x and the column labelled y. We can use a Cayley table 
to help us check the group axioms, as described in the box below (recall 
that the main diagonal of a Cayley table is the diagonal shown in 

Figure 3). The construction of a Cayley table and its use to check the 
group axioms are demonstrated in the next worked exercise after the box. 


Using a Cayley table to check the group axioms 

Let G be a finite set and let o be a binary operation defined on G. 

Then (G, 0) is a group if and only if the Cayley table for (G,o) has 

the following properties. 

G1 Closure ‘The table contains only elements of the set G; that is, 
no new elements appear in the body of the table. 

G2 Associativity The operation o is associative. 

(This property is not easy to check from a Cayley table.) 

G3 Identity A row and a column labelled by the same element 
repeat the table borders. This element is an identity element, 
e say. 

G4 Inverses Each row contains the identity element e, occurring 
either on the main diagonal or symmetrically with another 
occurrence of e, with respect to the main diagonal (see 
Figure 4). For each such occurrence of e, the corresponding 
elements in the table borders are inverses of each other. 


Remember also that a finite group is abelian if and only if its Cayley table 
is symmetric with respect to the main diagonal. 


A Cayley table of a group is called a group table. 
Worked Exercise E2 
Construct a Cayley table for the set G = {1,3,7,9} under multiplication 


modulo 20. Hence show that (G, x20) is a group. 


Solution 
The Cayley table is as follows. 


il 
ji 3 9 
slg 9 1 7 
“|e lg & 
QO 7 3 ll 
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o g 
N 
\ 
Z 
A 
=A 
Remember that a self-inverse element is one that is an inverse of itself. My 
In a Cayley table each self-inverse element corresponds to an occurrence of * 
the identity element e on the main diagonal, as shown in Figure 5. Figure 5 A self-inverse 
element g 


Exercise E3 


Let G = {1,R,S,T} where 


1 0 —1 0 -1 0 1 0 
e e a a (0 4), 
Construct a Cayley table for the set G under matrix multiplication. Hence 


show that (G, x) is a group. Determine whether it is an abelian group. 


(Notice that I, R, S and T are all diagonal matrices and hence are 
straightforward to multiply together.) 


Unit E1 Cosets and normal subgroups 


10 


In the next exercise you will need to construct Cayley tables using 
modular arithmetic. Remember that there are ways to make modular 
arithmetic calculations quicker and easier, as you saw in Subsection 3.3 of 
Unit A2 Number systems. For example, to work out 9 X24 15, instead of 
starting by working out 9 x 15 = 135, you can proceed as follows: 
9x15=9x3x5 
=27x5 
=3x5 
= 15 (mod 24). 
Thus 9 X24 15 = 15. 
Similarly, to work out 9 x24 21, you can proceed as follows: 
9 x 21 = 9 x (-3) 
= —27 
=-3 
= 21 (mod 24). 
Thus 9 X24 21= 21, 
You can also make use of the fact that modular addition and modular 
multiplication are commutative binary operations, so a Cayley table for a 


set of numbers with one of these operations will be symmetric with respect 
to its main diagonal. 


Exercise E4 


In each of the following cases, construct a Cayley table for the set and 
binary operation, and hence determine whether they form a group. 


(a) ({0,1,2}, +3) (b) @2,4,6},xs) (c) ({1, 5}, x6) 
(d) ({3, 9, 15,21}, X24) 


Exercise E4(a) and (c) are particular examples of the first two of the 
following general results that you met in Unit B1 Symmetry and groups. 
(Here and elsewhere in this book, results from Book B are quoted with 
their original numbers.) 


Standard finite groups of numbers 


Theorem B8 For each integer n > 2, the set Zn = {0,1,...,n — 1} is 
a group under +n. 

Theorem B9 For each integer n > 2, the set U, of all integers in Zn 
that are coprime to n is a group under Xn. 


Corollary B10 For each prime p, the set Z% = {1,2,...,p— 1} isa 
group under xp. (Note that Up = Z% when p is prime.) 


Exercise E5 


List the elements of each of the following groups. 


(a) (Uis; xis)  (b) (U7,x7) (c) (Z7, x7) 


In Unit B1 you met some useful facts that follow directly from the group 
axioms. Here is an important one to remember, from Subsection 4.1 of 
Unit B1. 


In a group (G,o) we write composites of three or more elements such 
as goho k and gohokol without brackets, because it follows from 
axiom G2 that any possible way of interpreting such a composite gives 
the same answer. 


For example, the composite go h o k can be evaluated by interpreting it as 
either go (ho k) or (goh) ok. It does not matter which of these 
expressions we choose, as they both give the same answer, by axiom G2. 


Remember, though, that in general we cannot change the order of the 
elements in a composite of group elements. For example, go ho k is not 
necessarily equal to h o g o k. However, if the group is abelian, then we can 
change the order of the elements in a composite in any way we like, since 
all possible orders will give the same answer. 


The two boxes below contain some other important results about groups 
that follow directly from the group axioms. 


Uniqueness of the identity and of inverses 

The following hold in any group. 

Proposition B11 The identity element is unique. We usually denote 
it by e. 


Proposition B12 Each element x has a unique inverse. We usually 
denote it by «71. 


Basic properties of group elements 
The following hold for any elements x, y, a and b of any group (G, o). 


Proposition B13 (x71)! =a 


1 il 


Proposition B14 (xoy)! = y7! os 


Proposition B15 Left and Right Cancellation Laws 
Ifoa=a20b, thena=b. 


Ii @O2 SOO, Uien @ = to, 
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You saw in Unit B1 that the Left and Right Cancellation Laws can be 
used to prove the following property of group tables. 


Proposition B18 


In a group table, each element of the group occurs exactly once in 
each row and exactly once in each column. 


Thus, if you meet a Cayley table in which this property does not hold, 
then you can immediately conclude that it is not a group table. For 
example, if the set {e, a,b,c} with binary operation o has the Cayley table 


ole a bc 
ele a bc 
ala ecb 
bib c be 
clc b eb 


then ({e,a,b,c},0) is not a group because b occurs more than once and a 
not at all in some rows and columns of the Cayley table. 


It is important to remember that a group (G, o) consists of two things: the 
set G and the binary operation o. However, frequently for convenience we 
refer to a group (G,o) just as the group G, provided this will not cause 
confusion. For instance, we often do this in the following situations: 


e where there is an ‘obvious’ binary operation under which a set G is a 
group 


e where the binary operation associated with a set G is clear from the 
context 


e where we are discussing a general, abstract group and do not need to 
refer to the binary operation. 


For example, we might refer to the group (R*, x) simply as ‘the group R*’, 
since the only obvious binary operation under which R* is a group is 
multiplication. 


1.2 Permutation groups 


An important family of groups is that of groups of permutations. 
A permutation of a finite set S is a one-to-one function from S to S. It 
can be written in two-line form. For example, the notation 


i 123456 
~ 1s. 6 3-2 1 24 


specifies that the permutation f maps 1 to 5, 2 to 6, 3 to 3, and so on. 


A more convenient notation for permutations is cycle form. This notation 
depends on the fact that for any permutation f of a set S, if we write down 
all the elements of S and draw an arrow from each element to its image 
under f, then we obtain one or more cycles. For example, if we do this for 
the permutation f above, then we obtain the cycles shown in Figure 6. 


OV © 


Figure 6 ‘The cycles of the permutation f 


Using these cycles, we write the permutation f above in cycle form as 
f = (1 5)(2 6 4)(3). 


In the cycle form of a permutation, each cycle can be written with any of 
its symbols as the first symbol, and the cycles can be written in any order. 
For example, an alternative way to write the permutation f above is 


f = (3)(6 4 2) 1). 


However, if the symbols in the permutation are numbers then we usually 
write the smallest symbol in each cycle first and arrange the cycles with 
their smallest symbols in increasing order, unless there is a reason to do 
otherwise. 


The length of a cycle is the number of symbols in it, and a cycle of 
length r is called an r-cycle. We usually omit 1-cycles from the cycle form 
of a permutation. So our standard way to write the permutation f above is 


f = (1 5)(2 6 4). 


Note that the cycles in the cycle form of a permutation are disjoint — that 
is, they have no elements in common. 


Any two permutations of the same set S can be composed to give another 
permutation of S. For example, if f is the permutation (1 5)(2 6 4) above 
and g is the permutation (1 5 4 3 6), then the composite go f (that is, 

f followed by g) can be illustrated as follows. 


123456 
fllitids 
5 63 21 4 
gtt} 
41625 8 


This diagram shows, for example, that f maps 1 to 5 and then g maps 5 
to 4, so altogether go f maps 1 to 4. 


The worked exercise below demonstrates how to compose two 
permutations by directly using their cycle forms, for the same two 
permutations f and g as above. 


1 Groups 


13 


Unit E1 Cosets and normal subgroups 


14 


Worked Exercise E3 


Find, in cycle form, the composite permutation go f of the permutations 


f=(15)(264) and g=(15436). 


Remember that the order in which you compose permutations is 
important: if f and g are permutations, then the composite f o g may not 
be equal to the composite go f. 


Exercise E6 


Determine the cycle form of each of the following composites of 
permutations. 


(a) (1275)(384)0(13675) (b) (13 7)(25 4)0(2 4)(3 8)(5 6) 


You can use the method demonstrated in Worked Exercise E3 to compose 
any number of permutations. For example, in Exercise E7 (below) the first 
(right-most) permutation maps 1 to 7, then the next permutation maps 7 
to 4, and finally the third permutation maps 4 to 5, so altogether 1 is 
mapped to 5. 


Exercise E7 


Determine the cycle form of the following composite of permutations. 


(1456)0(23748)0(176)(3 25). 


Any permutation is equal to the composite (in any order) of its disjoint 
cycles. For example, 


(1 5)(2 6 4) = (1 5) 0 (2 6 4) = (2 6 4) o (1 5). 


However, not every composite of cycles can be interpreted as the cycle 
form of a permutation. For example, (1 2) o (2 3) is a composite of cycles, 
but (1 2)(2 3) is not the cycle form of a permutation because the two 
cycles here are not disjoint (they have the symbol 2 in common). 


The inverse of a permutation of a set S' is another permutation of S. For 
example, if f = (1 5)(2 6 4), as above, then the effect of f is 


so the effect of its inverse f~t, obtained by reversing the arrows, is 


123 4 5 6 


i i a ae 
563214 


The next worked exercise demonstrates how to find the inverse of a 
permutation directly from its cycle form. 


Worked Exercise E4 


Find, in cycle form, the inverse of the permutation f = (1 5)(2 6 4). 
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Exercise E8 


Find the inverse of each of the following permutations. 


(a) (175 2)(384) (b) (14)(23)(68) 


The technique of reversing the cycles to find the inverse of a permutation 

works only if the permutation is in cycle form. For example, the inverse of 
the composite permutation (1 2 3) o (3 4) is not obtained by reversing the 
cycles (1 2 3) and (3 4), because these cycles are not disjoint. 


A 2-cycle is called a transposition. Any cycle can be expressed as a 
composite of transpositions, as follows. 


Strategy B10 


To express a cycle (a1 a2 a3 ... ar) as a composite of transpositions, 
write the transpositions 


(ap ao). (Œ 2e) (ay a) 2229 (n Gp) 
in reverse order and form their composite. That is, 


(on aa 03 coo Cp) = (ay r) o (ai Opa) oe lo a) (C a2): 


For example, as you can check by composing the transpositions, 
(123456) =(1 6)o(1 5)o(1 4)0(1 38) o (1 2). 


Because any cycle can be expressed as a composite of transpositions, so 
can any permutation, as illustrated in the next worked exercise. 


Worked Exercise E5 


Write the permutation (1 5 7 2)(3 4 6) as a composite of transpositions. 


Exercise E9 


Write the permutation (1 5 3)(2 4 7 9 6) as a composite of transpositions. 


There are many different ways to express a particular permutation as a 
composite of transpositions. For example, by Strategy B10 the 
permutation (3 4 5) can be written as 


(3 5) 0 (3 4), 

but since (3 4 5) = (4 5 3), it can also be written as 
(4 3)0 (45). 

A third way to write it is 
(3 5)o (3 4)o (1.2) 6 (1 2), 

since (1 2) is the inverse of itself. 


However, we have the following theorem. 


Theorem B58 Parity Theorem 


A permutation cannot be expressed both as a composite of an even 
number of transpositions and as a composite of an odd number of 
transpositions. 


We say that a permutation is even if it can be expressed as a composite of 
an even number of transpositions, and odd if it can be expressed as a 
composite of an odd number of transpositions. The evenness or oddness of 
a permutation is called its parity. 


The parity of a permutation has the properties in the box below. 


The first two properties come from the fact that an r-cycle can be 
expressed as a composite of r — 1 transpositions, by Strategy B10. The 
third and fourth properties come from considering the numbers of 
transpositions in composites of permutations. 


Properties of the parity of a permutation 

e A cycle of odd length is an even permutation. 

e A cycle of even length is an odd permutation. 

e The composite of two odd or two even permutations is even. 


e The composite of an even and an odd permutation is odd. 


We can use these four properties to determine the parity of any 
permutation expressed in cycle form, as demonstrated in the following 
worked exercise. 
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Worked Exercise E6 


Determine the parity of the permutation 


f = (13 4)(2 6)(5 978). 


Solution 


The cycles (1 3 4), (2 6) and (5 9 7 8) are even, odd and odd, 
respectively. Hence the permutation f is 


even + odd + odd = even. 


Exercise E10 


Determine the parity of each of the following permutations. 


(a) (158)(2734) (b) (18)(27)(3 546) 


The method of determining parity demonstrated in Worked Exercise E6 
shows us that any two permutations with the same cycle structure (that 
is, the same number of cycles of each length) have the same parity. For 
example, the permutations (1 2)(3 4 6) and (1 4 3)(2 5) have the same 
cycle structure and hence the same parity. 


In Unit B3 Permutations you saw proofs of the following facts. 


The symmetric group S,, and the alternating group A, 


Theorems B52 and B53 For each positive integer n, the set Sn of 
all permutations of the set {1,2,...,n} is a group under 
function composition, called the symmetric group of 
degree n. It has order n!. 


Theorems B61 and B62 For each positive integer n, the set An of 
all even permutations of the set {1,2,...,n} is a group under 
function composition, called the alternating group of 
degree n. For n > 2 it has order $n. 


The identity element of both the group Sn and the group Apn is the 
permutation that maps every element of the set {1,2,..., n} to itself, 
which we call the identity permutation and usually denote by e. 
The group Sn is non-abelian for n > 3 and the group An is non-abelian 
for n > 4. 


The group A, is a subgroup of the group Sn: you will revise the idea of a 
subgroup in Subsection 1.4. 


A group whose elements are permutations of a finite set and whose binary 
operation is function composition is called a permutation group. 


1.3 Symmetry groups 


A rich source of examples of groups, many of them non-abelian, is the 
symmetry of figures. A figure in R? is any subset of R?, such as a triangle, 
a square, a rectangle or a line. Similarly, a figure in R? is any subset of R3, 
such as a tetrahedron or a cuboid. Some examples of figures are shown in 
Figure 7. A figure in R? is called a plane figure. A figure in R? is called a 
solid figure if it has non-zero height, non-zero width and non-zero depth. 


An O = 


Figure 7 Examples of plane and solid figures 


An isometry of R? is a function f : R? —> R? that preserves distances; 
that is, for all points X,Y € R?, the distance between f(X) and f(Y) is 
the same as the distance between X and Y. A symmetry of a plane figure 
is an isometry of R? that maps the figure to itself. An isometry of R°, and 
a symmetry of a 3-dimensional figure, are defined in an analogous way. 


It is straightforward to check that the set of symmetries of a figure, with 
the binary operation of function composition, satisfies the group axioms: 
try thinking this through for yourself. So we have the following theorem. 


Theorem B21 


If F is a figure (in R? or R3), then the set S(F) of all symmetries of F 
is a group under function composition, called the symmetry group 
of F’. 


For example, you have met S(A), S(O), S(©) and S(O), the symmetry 
groups of the equilateral triangle, the square, the rectangle and the regular 
hexagon, with orders 6, 8, 4 and 12, respectively. You have also met S(tet) 
and S(cuboid), the symmetry groups of the regular tetrahedron and a 
cuboid with no square faces, with orders 24 and 8, respectively. 


The identity element of the symmetry group of a figure F is called the 
identity symmetry of F, and is usually denoted by e. 


The groups S(A), S(O) and S(©) are summarised below. Figures 8, 9 
and 10 show the elements of these groups, except the identity symmetry, 
and Tables 1, 2 and 3 describe these elements. Each element can be 
represented as a permutation of the labels of the vertex locations, as given 
in the tables. For example, the symmetry a of the equilateral triangle is 
represented by the permutation (1 2 3) because it maps the vertex at 
location 1 to the vertex at location 2, the vertex at location 2 to the vertex 
at location 3, and the vertex at location 3 to the vertex at location 1. 
Remember that the numbers label the vertex locations rather than the 
vertices themselves: the labels do not move when the figure is transformed 
by a symmetry. 
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Here and throughout the group theory units we express angles of rotation 
of plane figures in radians anticlockwise, unless otherwise stated. 


Table 1 The elements of S(A) 


Symmetry Description Representation 
e identity e 
a rotation though 27/3 (1 23) 
b rotation though 47/3 (1-32) 
r reflection in axis through vertex 1 (2 3) 
s reflection in axis through vertex 2 (1 3) 
t reflection in axis through vertex 3 (1 2) 


Table 2 The elements of S(O) 


Symmetry Description Representation 
e identity e 
a rotation through 7/2 (1 234) 
b rotation through 7 (1 3)(2 4) 
c rotation through 37/2 (1 43 2) 
if reflection in vertical axis (1 4)(2 3) 
s reflection in diagonal through vertex 1 (2 4) 
t reflection in horizontal axis (1 2)(3 4) 
u reflection in diagonal through vertex 2 (1 3) 


Table 3 The elements of S(1) 


Symmetry Description Representation 
e identity e 
a rotation through 7 (1 3)(2 4) 
r reflection in vertical axis (1 4)(2 3) 
S reflection in horizontal axis (1 2)(3 4) 


We can compose the symmetries of a figure by composing the 
permutations that represent them. For example, for the symmetries 
s and b in S(A) we have 


bos =(132)0(13) =(1 2)(3) = (12) =¢. 


1 Groups 


By combining all pairs of symmetries in each of S(A), S(O) and S(©) in 
this way, we obtain the following group tables. 


olea brst ole a bers tu ole ar s 
ele a brs t ele abers tu ele ar s 
ala betr s ala b c e stur aja e sr 
bjb eastr bib c eatur s rir sea 
rir s t ea b cle ea burst s|s rae 
s|s t r bea riru t s ecoba so) 
t/t rs abe s|s ru taec b 
S(A) tlt s ru baee 
ulu ts rcbaee 


A 


Exercise E11 


Use the group table for S(A) to determine the following. 
(a) aos (b) bo! (c) boroa 


Hint: In part (c), write bo roa as either bo (roa) or (bor) oa. 


A symmetry of a plane figure is direct if its effect can be demonstrated 
using a model of the figure without removing the model from the plane. 
For a solid figure, a symmetry is direct if its effect can be demonstrated 
directly in space using a model of the figure. The symmetries of a plane or 
solid figure that are not direct are called indirect. 


If a plane figure is bounded, then its direct symmetries are rotations about 
a central point (including the identity symmetry, which is a rotation 
through 0 radians), and its indirect symmetries, if it has any, are 
reflections in lines through this point. For example, in S(A), the direct 
symmetries are e, a and b, and the indirect symmetries are r, s and t. 


If a solid figure is bounded, then its direct symmetries are rotations about 
lines, and its indirect symmetries, if it has any, include reflections in planes 
and possibly other types of indirect symmetries. 


Properties of direct and indirect symmetries 


e The composite of two direct symmetries or two indirect symmetries 
is direct. 


e The composite of a direct symmetry and an indirect symmetry is 
indirect. 


Theorem B22 Tf a figure has a finite number of symmetries, then 
either they are all direct or half are direct and half are indirect. 
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The symmetries of a solid figure can be represented by permutations of its 
vertex location labels in the same way as those of a plane figure. For 
example, if the vertex locations of the cube are labelled as shown in 
Figure 11, then the reflection in the horizontal plane through the centre of 
the cube is represented by the permutation (1 2)(3 4)(5 6)(7 8). 


For brevity, from now on in this book we will use phrases such as ‘vertex 
labels’, rather than the more correct ‘labels of the vertex locations’, and 
‘the line 14’, rather than the more correct ‘the line through the vertices at 
locations 1 and 4’. 


Exercise E12 


This question is about the labelled cube in Figure 11. 


(a) Describe geometrically the symmetry of the cube represented by each 
of the following permutations. 


(i) (18)(27) Gi) (148.5)(23 76) 


(b) Compose the two permutations in part (a) in each of the two possible 
orders, and describe geometrically the symmetry represented by each 
of the resulting two composite symmetries. 


(c) Write down, in cycle form, the permutation that represents each of 
the following symmetries of the cube. 


(i) Rotation through 7 about the line that passes through the 
midpoints of the faces 1265 and 4378. 

(ii) The two non-trivial rotations about the line that passes through 
the vertices 1 and 7. 


1.4 Subgroups 


We make the following definition. 


Definition 


A subgroup of a group (G,°) is a group (H, o), where H is a subset 
at (Gr 


Notice that for a group H to be a subgroup of a group G the binary 
operation must be the same for G and H. 


For example, the group (Q, +) is a subgroup of the group (R, +), since Q is 
a subset of R and the two groups have the same binary operation. On the 
other hand, the group (R*, x) is not a subgroup of the group (R, +), even 
though R* is a subset of R, because the two groups do not have the same 
binary operation. 


1 Groups 


Every group of order greater than 1 has at least two subgroups, namely 
the group itself and the trivial subgroup, whose only element is the 
identity element. 


The following two theorems were proved in Unit B2 Subgroups and 
isomorphisms. 


Theorem B23 Identity and inverses in a subgroup 

Let (G,o) be a group with a subgroup (H, o). 

(a) The identity element of (H,o) is the same as the identity element 
of (G.o)) 

(b) For each element h of H, the inverse of h in (H,o) is the same as 
its inverse in (G, o). 


Theorem B24 Subgroup test 


Let (G,o) be a group with identity element e, and let H be a subset 
of G. Then (H,o) is a subgroup of (G,o) if and only if the following 
three properties hold. 


SG1 Closure For all x, y in H, the composite x o y is in H. 
SG2 Identity The identity element e of G is in H. 


SG3 Inverses For each v in H, its inverse x~! in G is in H. 


We refer to properties SG1, SG2 and SG3 as the three subgroup 
properties. Subgroup property SG1 (closure) is the same as group 
axiom G1 (closure). However, subgroup properties SG2 (identity) and 
SG3 (inverses) are not the same as group axioms G3 (identity) and 

G4 (inverses): these two subgroup properties are concerned with belonging 
to, whereas the corresponding two group axioms are concerned with 
existence. 


Notice that before you check the three subgroup properties for a subset H 
of a group G, you first have to be sure that H is a subset of G, and that the 
binary operation o defined on H is the same as that defined on G. If either 
of these conditions do not hold, then (H,o) cannot be a subgroup of (G,°). 


For a finite subset of a group, if you suspect that the subset is a subgroup, 
then it can be helpful to construct a Cayley table for the subset before you 
try to apply Theorem B24. In the next exercise you can practise applying 
Theorem B24 to finite subsets of a group. 
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Exercise E13 


Determine whether each of the following sets, with the binary 
operation x 5, is a subgroup of the group (U25, X95). 


(Remember that U25 is the set of integers in Zə5 coprime to 25.) 
(a) A= {1,5,10,15,20} (b) B = {1,6,11, 16,21} 
(c) C = {1,9,11,21} 


As with groups in general, we often refer to a subgroup (H,o) of a group 
(G,o) simply as the subgroup H if the binary operation is clear from the 
context. This is done in the solution to Exercise E13. Also, if you are asked 
to show that a particular subset H of a group G is a subgroup of G, then 
you should assume that the binary operation on H is the same as on G. 


Exercise E14 


Let x be a self-inverse element of a group (G, o) with identity e. Show that 
{e,x} is a subgroup of G. 


You will have an opportunity to practise applying Theorem B24 to infinite 
subsets of infinite groups in the next section. In the rest of this subsection 
we will look briefly at some subsets of particular types of finite groups, 
namely symmetry groups and symmetric groups. We will also revise 
Lagrange’s Theorem, which is about subgroups of finite groups. 


Subgroups of symmetry groups 
In Unit B2 you met the following result. 


Theorem B25 


Let F be a figure in R? or R°. Then the set of direct symmetries of F, 
denoted by S*(F), is a subgroup of the symmetry group S(F) of F. 


For example, the set S*(A) = {e,a,b} of direct symmetries of the 
equilateral triangle is a subgroup of S(A). (The non-identity elements 
of S(A) are shown in Figure 12.) 


1 Groups 


You also saw that you can find subgroups of a symmetry group S(F) by 
modifying the figure F. For example, the plane figure in Figure 13 is a 
modified version of the equilateral triangle in Figure 12. The only 
symmetries of the original triangle that are also symmetries of the 
modified triangle are e and r, so {e,r} is a subgroup of S(A). 


Figure 13 A modified equilateral triangle 


Table 4 lists all the subgroups of the group $(A): there are six altogether. 
The three subgroups of order 2 can be obtained by modifying the triangle 
in ways similar to that shown in Figure 13. Alternatively, we can use the 
fact that if x is any self-inverse element in a group G with identity e, then 
{e, x} is a subgroup of G, as shown in the solution to Exercise E14. The 
three elements r, s and t of S(A) are all self-inverse. 


Table 4 The subgroups of S(A\) 


Order Number of subgroups Subgroups 


{e} 

{e,r}, {e, 5}, {e,t} 
{e, a, b} 

S(A) 


= =e we 


1 
2 
3 
6 


Exercise E15 


The non-identity elements of the symmetry group S(O) are shown in 
Figure 14. The group S(O) has ten subgroups: 


(a) one subgroup of order 1 


(b) five subgroups of order 2 
(c) three subgroups of order 4 
(d) one subgroup of order 8. 


Write down as many of these subgroups as you can. (Do not look back to 
where these subgroups are given in Book B!) Figure 14 S(O) 
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Subgroups of symmetric groups 


In Unit B3 you met various subgroups of symmetric groups. Each 
symmetric group Sn has the alternating group An as a subgroup, as 
mentioned in Subsection 1.3. 


One way to find another subgroup of a symmetric group Sn is to draw a 
suitable figure, label its vertices (or some other suitable features, such as 
its edges) with some or all of the symbols from the set {1,2,...,n}, and 
represent the symmetries of the figure as permutations of these labels. For 
example, the labelled rectangle in Figure 15 gives the following subgroup 
of S6: 


{e, (1 3)(4 6), (1 6)(3 4), (1 4)(3 6)}. 


Exercise E16 


Use the labelled figure below to find a subgroup of the symmetric group 57. 
1 


Another way to find a subgroup of a symmetric group Sn is to find all the 
permutations in Sn that fix a particular symbol from the set {1,2,...,n}, 

or that fix each symbol in some set of symbols. For example, {e, (1 4)} is 

the subgroup of S4 whose elements are the permutations in S4 that fix the 
symbols in the set {2,3}. 


There are many more ways to find a subgroup of a symmetric group. 
Another way is given in the next exercise. 


Exercise E17 


(a) Let n be a positive integer and let A be any subset of the set 
S = {1,2,...,n}. Let G be the subset of the symmetric group Sn that 
consists of all the permutations in S» that map each element of A to 
another element of A. By using Theorem B24 (Subgroup test), prove 
that G is a subgroup of Sn. 


(b) List the elements of the group G defined in part (a) when n = 5 and 
A= {4,5}. 


Lagrange’s Theorem 


The following fundamental theorem was proved in Unit B4 Lagrange’s 
Theorem and small groups. 


Theorem B68 Lagrange’s Theorem 


Let G be a finite group and let H be any subgroup of G. Then the 
order of H divides the order of G. 


The converse of Lagrange’s Theorem is not true. In other words, if m is a 
positive divisor of the order of a group G, then there is no guarantee that 
G has a subgroup of order m. It may have such a subgroup, or it may not. 


2 Matrix groups 


Unlike Sections 1 and 3, this section does not contain revision of group 
theory that you have already met in Book B. It is about a new topic: 
matrix groups. 


In Subsections 3.1 and 4.1 of Unit C1 Linear equations and matrices you 
saw that, for any positive integers m and n, 


e the set of all m x n matrices with real entries forms a group under 
matrix addition, denoted by Mm n 


e the set of all invertible n x n matrices with real entries forms a group 
under matrix multiplication. 


The second of these groups is called the general linear group of 
degree n (over the real numbers), and is denoted by GL(n). This name is 
used because the word ‘linear’ is associated with matrix algebra — known 
as linear algebra (it arises from systems of linear equations) — and the word 
‘general’ distinguishes this group from the special linear group of degree n, 
which is defined later in this section. 


Throughout this book we will work frequently with GL(2), the group of 
invertible 2 x 2 matrices with real entries under matrix multiplication, and 
with some of its subgroups. This section introduces you to some of these 
subgroups. We will assume throughout that by ‘matrix’ we mean a matrix 
with entries that are real numbers (rather than complex numbers, for 
example). 


First, here is a reminder of some important properties of 2 x 2 matrices 
that we will need. You met these properties in Unit C1. Most of them 
generalise to properties of n x n matrices, but in Book E we will need 
them only for 2 x 2 matrices. 


In the box below, and generally throughout this book, we write a product 
of two matrices in the form AB, in the usual way, rather than making the 
binary operation explicit by writing A x B. 


2 Matrix groups 
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1. The 2 x 2 identity matrix 


r=(5 3) 


has the property that 
Als AN = IA 
for each 2 x 2 matrix A. 


2. If A is a 2 x 2 matrix, then there may exist a 2 x 2 matrix, 
denoted by A~!, such that 


AA+t=I1=A"!A. 


If such a matrix A7! exists, then it is unique and is called the 
inverse of A, and we say that A is invertible. 


3. The determinant of A = : A is given by 
det A = ad — be. 
A 2 x 2 matrix A is invertible if and only if det A Æ 0. 


ATAS (: A is invertible, then 


1 d —b 
Ka ; 
ad — bc € ) 
5. For all 2 x 2 matrices A and B, 
det( AB) = (det A) (det B). 


6. For all invertible 2 x 2 matrices A and B, 
(AB) FB A 


1 
A =—_. 
da det A 


Exercise E18 


Determine whether each of the following matrices is invertible, and write 
down its inverse if it exists. 


@ (63) oI 
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Although you have already seen in Subsection 4.1 of Unit C1 that the set 
of invertible 2 x 2 matrices is a group under matrix multiplication, a proof 
of this fact is given below, to help familiarise you with this group. The 
proof given here is only for 2 x 2 matrices, rather than more generally for 
n x n matrices, as this is all we need here. 


Theorem E1 


The set of invertible 2 x 2 matrices is a group under matrix 
multiplication. 


Proof Let G be the set of invertible 2 x 2 matrices. We show that the 
four group axioms hold for G under matrix multiplication. 


G1 Closure 


Let A and B be any elements of G. Then AB is a 2 x 2 matrix. 
Also, since A and B are invertible, det A Æ 0 and det B Æ 0, so 


det(AB) = (det A)(det B) 4 0. 


Hence AB is invertible. Therefore AB € G. So G is closed under 
matrix multiplication. 


G2 Associativity 
Matrix multiplication is associative. 
G3 Identity 


The 2 x 2 identity matrix I is an invertible 2 x 2 matrix, so I € G 
and we have 


AI=A=IA 
for each A € G. Thus I is an identity element in G. 


G4 Inverses 


Let A be any element of G. Then A is invertible, so its inverse A~! 
exists and is itself an invertible 2 x 2 matrix (with inverse A). Hence 
A`! € G and we have 


AA =I= AA. 
Thus each element A € G has an inverse element A~! € G. 
Hence (G, x) satisfies the four group axioms and so is a group. | 


As mentioned earlier, the group in Theorem E1 is called the general 
linear group of degree 2 and is denoted by GL(2). 


2 Matrix groups 
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Now let us look at some subgroups of GL(2). The first worked exercise in 
this subsection shows that the set of all lower triangular matrices in GL(2) 
is a subgroup of GL(2). Recall that a lower triangular matrix is a 
matrix each of whose entries above the main diagonal is zero. So a 2 x 2 
lower triangular matrix is a matrix of the form 


a 0 
c d)’ 
where a,c, d E€ R. 


Worked Exercise E7 


Show that the set L of lower triangular matrices in GL(2) is a subgroup of 


GL(2). 


Solution 
We show that the three subgroup properties hold for L. 
SG1 Closure 

Let A,B EL. 


@. We need to show that AB € L. We know that AB € GL(2) 
since A, B € GL(2) and GL(2) is a group, so all we need to 
show is that AB is lower triangular. © 


Then 
bal, and fail, a 
oe wl ge M 


for some r,t, u,v, x,y E€ R. Hence 


aB= (i aie ee ru ae 
u u w w vO Ue U 
This is a lower triangular matrix, so AB € L. 


Thus L is closed under matrix multiplication. 
SG2 Identity 


The identity element I = i) of GL(2) is lower triangular. 
lnlemes It Ib. 

SG3 Inverses 
Let A € L. 


@. We need to show that A~! € L. We know that A~! € GL(2) 
since A € GL(2) and GL(2) is a group, so all we need to show is 
that AT! is lower triangular. © 


Then 


r W 
a= (7a) 


for some r,t,u E€ R. 
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The set L in Worked Exercise E7, that is, the set of lower triangular 
matrices in GL(2), can be described without reference to GL(2) as the set 
of invertible 2 x 2 lower triangular matrices. We can specify it 
algebraically by using the fact that the 2 x 2 lower triangular matrix 


(Ci) 


is invertible if and only if its determinant 


ad—0xc=ad 


is non-zero. This gives 


a 0 
ral J) :a,c,d ER, od #0}. 


It can be shown in a similar way to the solution to Worked Exercise E7 
that the set U of all upper triangular matrices in GL(2) is a subgroup 

of GL(2). Remember that an upper triangular matrix is a matrix each 
of whose entries below the main diagonal is zero. The group U can be 
specified in a similar way to the group L as follows: 


a b 
pA J :a,b,d E€ R, od #0}. 


The next exercise is about the set D of all diagonal matrices in GL(2). 
Remember that a diagonal matrix is a matrix each of whose entries not on 
the main diagonal is 0. So a 2 x 2 diagonal matrix is a matrix of the form 


i 


where a,d E€ R. 


Exercise E19 


Show that the set D of diagonal matrices in GL(2) is a subgroup of GL(2). 


The next exercise introduces another subgroup of GL(2). 


2 Matrix groups 
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Exercise E20 


Show that the set H of matrices in GL(2) with determinant 1 is a 
subgroup of GL(2). 


The group in Exercise E20 is called the special linear group of 

degree 2 and is denoted by SL(2). (The proof in the solution to 

Exercise E20 can be generalised to show that for any positive integer n the 
set of matrices in GL(n) with determinant 1 is a subgroup of GL(n); this 
group is known as the special linear group of degree n (over the real 
numbers) and is denoted by SL(n).) 


The general linear group GL(2) and the four subgroups of GL(2) that you 
have met so far will be used frequently later in this book, and are 
summarised in the box below. 


Some standard matrix groups 


The group GL(2), the group of all invertible 2 x 2 matrices under 
matrix multiplication, is given by 


GL(2) = (2 ‘) yada ad—be #0}. 


Its subgroups include the following. 


e The group SL(2) of all 2 x 2 matrices with determinant 1: 


SL(2) = uC :a,b,c,d ER, od—ve=1}. 


e The group L of all invertible 2 x 2 lower triangular matrices: 


a W 
rai 3 :a,c,d E R, ad Zo}. 


e The group U of all invertible 2 x 2 upper triangular matrices: 


@ o 
all, 4) :a,b,d E R, ad Zo}. 


e The group D of all invertible 2 x 2 diagonal matrices: 


Dai ) :a,d €R, ad #0}. 


The group GL(2) has very many more subgroups than the four above. 


The next worked exercise concerns a subgroup of GL(2) whose description 
is a little more complicated than those that you have met so far. 
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Worked Exercise E8 


Show that the set 


rA ee 


is a group under matrix multiplication. 


Solution 


The set Y is a subset of the group GL(2), because each matrix 


(0 1) 
© 1 
in Y has determinant 
Ix =< Osi 
and is therefore invertible. Also, the binary operation specified for Y 


is the same as the binary operation of GL(2). 


®. Therefore, to show that Y is a group, we can show that it is a 
subgroup of GL(2): we do not need to check the four group axioms 
from scratch. & 


We show that the three subgroup properties hold for Y. 
SG1 Closure 
Let A,B € Y. Then 


IL n I 
fel; ") and ae ue 


for some m,n E Z. So 


ao ") 


®. To check that AB € Y, we have to check that it is of the 
form specified before the colon in the definition of Y, namely 


(0 1): 


and also that it satisfies the condition given after the colon, 
namely b € Z. & 


il @ 

0 i) with b= m+n. Also m+n 
is an integer since both m and n are integers. So ABE Y. 
Thus Y is closed under matrix multiplication. 


This matrix is of the form ( 
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SG2 Identity 
The identity element 


(9) 


of GL(2) is of the form k i) with b = 0. ThusTeY. 


SG3 Inverses 
Let A € Y. Then 


IL i 
a= (o 1) 


for some n € Z. The inverse of A in GL(2) is 


1/1 -n il = 
-l_ei = 
Ao a (i l (i i) l 


This matrix is of the form € ) with b = —n. Also, —n is an 


integer since n is an integer. So A~'! € Y. Thus Y contains the 
inverse of each of its elements. 


Since the three subgroup properties hold, Y is a subgroup of GL(2). 
Hence it is a group under matrix multiplication. 


Notice that when subgroup property SG1 was checked in Worked 
Exercise E8, the two general elements A and B of the set 


r={( ee 


were taken to be 


l m l n 
A=(j ig and He J 


So two new symbols, m and n, were chosen to represent the two variables 
needed; the symbol b from the definition of the set Y was not used at all. 
It is sometimes convenient to choose completely new symbols in this way, 
to prevent possible confusion when we later compare an element that we 
have found (such as a product matrix AB or an inverse matrix AT!) to the 
general form of an element of a set. An alternative to choosing completely 
new symbols is to use subscripts: for example, here we could take 


= 1 by = 1 by 
et 2) and B= (i ae 


The next worked exercise involves a subset of GL(2) that is not a subgroup. 


Worked Exercise E9 


Show that the subset 
a l 
w={(5 1) :adeR, ad #0} 


of GL(2) is not a subgroup of GL(2). 


Here are some similar exercises for you to try. 


Exercise E21 


Show that the following are groups under matrix multiplication, by 
showing that they are subgroups of GL(2). 


(a) m={(0 r) :a,bER, azo} 


(b) pa a sa ER, azo} 


Exercise E22 


Show that the subset 


x={(° J :a,b,cE R, a— tex 0} 


of GL(2) is not a subgroup of GL(2). 


The group GL(2) also has non-trivial finite subgroups. For example, you 
saw in Exercise E3 in Subsection 1.1 that the set of matrices {I, R, S, T} is 
a group under matrix multiplication, where 


e Sa (4 90-4 Set 9, 


Each of these matrices is in GL(2), since each of them has a non-zero 
determinant. 


2 Matrix groups 
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3 Group structures 


This section contains revision of four topics from Book B that relate to the 
structures of groups, namely the order of a group element, cyclic 
subgroups, cyclic groups and isomorphic groups. 


3.1 Order of a group element 


In this first subsection you will revise the idea of the order of a group 
element. This is a different concept from the order of a group, which as 
you have seen means the number of elements in the group. 


First, here is a reminder about multiplicative notation and additive 
notation. 


We use multiplicative notation for abstract groups (such as the general 
groups mentioned in theorems, proofs and general discussions about 
groups) and for groups whose binary operation is some kind of 
multiplication, or function composition. We call such groups 
multiplicative groups. 


We use additive notation for groups whose binary operation is some 
kind of addition, and we call such groups additive groups. 


The box below summarises the two types of notation. 


Multiplicative notation and additive notation for groups 


Feature Multiplicative Additive 
notation notation 
Composite aob a+b 
or axb (or similar) 
or ab 


(or similar) 


Identity e or Íl 0 
Inverse gt =i 
Power/multiple TA nx 


The last row of the table in the box above relates to the following 
conventions. 


If we repeatedly compose an element x of a multiplicative group with itself, 
then we call the resulting element a power of x, as follows. 


Definition 
Powers of an element x of a multiplicative group (G, o) are defined as 
follows. Let n be a positive integer. Then 


x? =e, the identity element 


ie” = @ © FO 000 © aE 
D , 
n copies of x 
fot rl or Yoo or.. 
es 


n copies of x71 


All powers of x are elements of G, since G is closed under o. 


If we repeatedly compose an element x of an additive group with itself, 
then we call the resulting element a multiple of x, as follows. 


Definition 
Multiples of an element x of an additive group (GŒ, +) are defined as 
follows. Let n be a positive integer. Then 


Ox =e, the identity element 
(Wd = 80 ap AB GP S88 sp ae 
n copies of x 
-nz = (-2) + (-2) +--+ (-2), 


All multiples of x are elements of G, since G is closed under +. 


Most results and discussions in group theory are stated in multiplicative 
notation. To apply them to an additive group, you have to translate them 
into additive notation. 


For example, the following boxes state the index laws for group elements 
and the versions obtained when they are translated into additive notation. 
You met these laws in Unit B2. 
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Theorem B27 Index laws 


Let x be an element of a group (G,o), and let m and n be integers. 
The following index laws hold. 


(a) r” og” = gin 
(b) (m) =a" 


O =e" ee) 


Theorem B28 Index laws (in additive notation) 


Let x be an element of a group (G,+), and let m and n be integers. 
The following laws hold. 


(a) ma+nz=(m+n)x 
(b) n(ma) = (nm)a 


(c) —(nz) = (—n)a = n(—2) 


Usually group theory results and discussions will not be explicitly 
translated into additive notation for you, as that would complicate and 
lengthen the text. Occasionally the versions in additive notation are given 
for clarity, but most often you will have to do the translation yourself as 
needed. 


Exercise E23 


Translate the following statements about an element x of a multiplicative 
group (G,o) into additive notation for an element x of an additive group 
(G, +). 


(a) z? og = zt (b) z505 =e (c) (=a)? 


We can now define what is meant by the order of a group element. 


Definitions 
Let x be an element of a group (G, o). 


If there is a positive integer n such that x” = e, then the order of x is 
the smallest positive integer n such that x” = e. We say that x has 
finite order. 


If there is no positive integer n such that x” = e, then x has infinite 
order. 


3 Group structures 


Worked Exercise E10 


Determine the order of each of the following group elements. 


(a) cin S(O) (shown in Figure 16) (b) 2 in (R*, x) 


Solution 
(a) In S(O) we have 


C=C 6C=)ee=G, 


ens Figure 16 S(O) 
C=C CU Oe =e: 


®. We have shown that the smallest positive integer n such that 
c=eis4 & 


Thus c has order 4 in S(Q). 
(b) ®. We have 


gi=2, 2?=4, 2=8, 2*=16, 


No matter how long we keep going we will not reach a positive 
integer n such that 2” is equal to the identity element 1 of 
(R*,x). # 


There is no positive integer n such that 2” = 1, so 2 has infinite 
order in (R*, x). 


You met the following results in Unit B2. 


Orders of elements in finite and infinite groups 

e In every group, the identity element e has order 1. 

e If the group element zx is self-inverse and x # e, then x has order 2. 
Theorem B29 Every element of a finite group has finite order. 


Theorem B30 A group element and its inverse either have the same 
finite order, or they both have infinite order. 


Exercise E24 


Determine the order of each of the following group elements. 
(a) In S(Q): (i) a (ii) b (iii) r 

(b) In (Ug, x9): (i) 5 (ii) 2 (iii) 7 
(c) In (Zg,+s): (i) 2 (ii) 3 (iii) 6 
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Exercise E25 


Find the order of each of the following elements of the group GL(2). 
0 -1 1 0 —1 0 1 1 
ta) (; (b) G 2) (©) ( 0 = (d) (o 4 


You met the following important theorem in Unit B2. Part (a) of the 


Oe oe theorem is illustrated in Figure 17. 
"g Ty 
r grat 
ort og 
y i Theorem B31 
2 í 
A 4 Let x be an element of a group (G, o). 
TH g a) If {x has finite order n, then the n powers 
aN 
or Ciy gooo 
Figure 17 The cycle of are distinct, and these elements repeat indefinitely every n 
powers of an element x of powers in the list of consecutive powers of x. 
order n 


(b) If a has infinite order, then all the powers of x are distinct. 


ee = 
a | 7 For example, in S(O) (see Figure 18), the element c has order 4, and the 

F list of consecutive powers of c in S(Q) (including the zeroth power and the 
7 


We es negative powers) is 
P 


8. 22 e 0 te 2D 8: A oe 6 T. 8 
eg e sO eG ely Ce Cy Ce Ce Cy O's Cs °C, 2534 


i ~ 
which evaluates to 
4 SS 
uX, | \ 
/ | 4 ...,€, €, 6, a, e, c, b a, e, c, D a,.... 
Figure 18 S(O) So the powers e, c, c?,c?, that is, e,c,b,a, repeat indefinitely every 4 


powers, as shown in Figure 19. 


You met another important theorem about the orders of group elements in 


Pi C ba Unit B4. 
c a 


7 i Je Corollary B69 to Lagrange’s Theorem 
oc oc 
P Let g be an element of a finite group G. Then the order of g divides 
Figure 19 ‘The cycle of che osder atc. 
powers of the element c 
in S(O) 


Finally in this subsection, let us look at how to find the order of an 
element of a symmetric group, that is, the order of a permutation. One 
method is to find its consecutive powers, as for any group element, but 
there is a much quicker method, as follows. 
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Order of a permutation in cycle form 


The order of a permutation in cycle form is the least common multiple 
of the lengths of its cycles. 


For example, the permutation (1 3 4)(2 6)(5 9 7 8) in Sg has cycles of 
lengths 3, 2 and 4, so its order is the least common multiple of 3, 2 and 4, 
which is 12. 


Exercise E26 


State the orders of the following permutations in So. 


(a) (23)(698) (b) (17324) (c) (17)(3645) 


3.2 Cyclic subgroups 


If x is an element of a group (G, o), then we denote the set of all powers 
of x (including the zeroth power and all negative powers) by (x). That is, 


(a) = {zf : k € Z}. 


In the case of an element x of an additive group (G, +), the set (x) is the 
set of all multiples of x: 


(x) = {kz : k € Z}. 


The theorem below was proved in Unit B2. 


Theorem B32 


Let x be an element of a group (G,o). Then ((x)},o) is a subgroup 
of (G,o). 


The subgroup ((z),0) in Theorem B32 is called the cyclic subgroup 

of (G,oc) generated by x. It may contain infinitely many elements, or, if 
the powers (or multiples) of x are not all distinct, only finitely many 
elements. 


For example, in S(O), whose non-identity elements are shown in Figure 20, S => T 
the powers of the element c are 


...,€,€,b,a,e,¢,b,a,e,c,b,a,..., 


SO 


(c) = {e,a, b,c}. 
Similarly, in (Z9, +9) the multiples of the element 3 are 
_..,0,3,6,0,3,6,0,3,6,.-., 


so Figure 20 S(O) 
(3) = {0,3,6}. 
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In (Z,+) the multiples of the element 7 are 
veg —2l,—14,;—7,0, 7,14, 21,5. 

(there is no repeating pattern), so 
(7) = {...,-21, —14, —7, 0, 7,14, 21,...}. 


These examples illustrate the following theorem. 


Theorem B33 
Let x be an element of a group (G,°). 
(a) If x has finite order n, then the subgroup (x) has order n. 
In multiplicative notation, 
(a) = fe,x,c7,...,2° "}. 
In additive notation, 
(D Onn me ar 
(b) If x has infinite order, then the subgroup (x) has infinite order. 
In multiplicative notation, 
lo) = aug meat geok 
In additive notation, 


(o = So aog 2 Oa Dyana Ne 


Theorem B33 shows in particular that there is a close connection between 
the two meanings of the word order in group theory: the order of an 
element x is equal to the order of the cyclic subgroup generated by x. For 
example, in S(O) the element c has order 4 and the subgroup 


(c) = {e,c,c”,c3} = {e, a,b, c} 


has order 4. 


Exercise E27 


By using the solution to Exercise E24, determine the cyclic subgroup 
generated by each of the following group elements. 


(a) In S(Q): (i) a (ii) b (iii) r 
(b) In (U9, xg): (i) 5 (ii) 2 
(c) In(Zg,ts): (i) 2 (ii) 3 (iti) 6 


Two different elements of a group can generate the same cyclic subgroup. 
For example, in S(O) the elements a and c do this: 


(a) = {e,a,a7,a°} = {e, a,b,c}, 
(c) = {e,,c7,c?} = {e,c, b,a} = {e, a,b,c} = (a). 


You saw other examples of this in Exercise E27. 


The following simple results about cyclic subgroups were proved in 
Subsection 3.1 of Unit B2. 


Some special cyclic subgroups 

Let (G,o) be a group with identity element e, and let x € G. 
e (e) = {e}. 

e If x is self-inverse and x # e, then (x) = {e, £}. 


e (x!) = (x) (or, in additive notation, (—x) = (z)). 


Exercise E28 


For each of the following groups, determine the cyclic subgroup generated 
by each of its elements, and list the distinct cyclic subgroups of the group, 
stating how many there are. 


(a) S(O) (b) (Z9,+9) (c) (Z7,x7) (d) S3 


3.3 Cyclic groups 


We make the following definitions. 


Definitions 


A group G is cyclic if it contains an element x such that G = (2). 
Such an element x is called a generator of the group. 


A group that is not cyclic is called non-cyclic. 


For example, in (Zo, +9), 
(1) = {0, 1, 2, 3, 4, 5, 6, T, 8} = Zy, 


so (Zg, +9) is a cyclic group, and 1 is a generator of this group. In fact, the 
elements 2, 4, 5, 7 and 8 are also generators of (Zg, +9), as you can see 
from the solution to Exercise E28(b). 


3 Group structures 
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The theorem below follows immediately from the fact that a group element 
of order n generates a cyclic subgroup of order n (Theorem B33(a)). 


Theorem B34 


A finite group of order n is cyclic if and only if it contains an element 
of order n. 


Exercise E29 


Determine which of the following groups are cyclic. State all the 
generators of each cyclic group. 


(a) S0) (b) S*(Q) (c) (Zs, +5) (d) (Us, xs) 


In Unit B2 you met the following theorems about cyclic groups. 


Theorem B35 Every cyclic group is abelian. 


Theorem B36 Every subgroup of a cyclic group is cyclic. 


You also studied the standard cyclic groups (Zn, +n), where n > 2, in 
detail, and met the following theorems. 


The group (Zn, +n) (n > 2) 

Theorem B37 The group (Zn, +n) is cyclic, and one of its generators 
is) Il, 

Theorem B38 If m is a non-zero element of (Zn, +n), then m has 
order n/d, where d is the highest common factor of m and n. 


Corollary B40 The element m of (Zn, +n) is a generator of (Zn, +n) if 
and only if m is coprime to n. 


Exercise E30 


(a) Find the order of each element of the group (Zy4, +14). 
(b) State the generators of the group (Zy4, +14). 
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The following theorem describes all the subgroups of each group (Zn, +n), 
where n > 2. 


Theorem B41 Subgroups of (Zn, +n) 


The group (Zn, +n) has exactly one cyclic subgroup of order q for 
each positive factor q of n, and no other subgroups. 


e The subgroup of order 1 is generated by 0. 


e For each other factor q of n, the subgroup of order q is generated 
by d, where qd = n. 


Exercise E31 


Write down all the distinct cyclic subgroups of the group (Z16, +16), listing 
the elements of each subgroup and giving each subgroup once only. 


3.4 Isomorphic groups 


In this subsection we will revise what it means for two groups to be 
isomorphic. 


Consider the five groups of order 4 whose group tables are given below. 


ole abe +410 1 2 3 x,/1 2 3 4 
ele abe 0/0 1 2 8 1/123 4 
ala b c e LiL 2 3 0 2/2 4 1 8 
blib cea 21/2 3 0 1 31/3 1 4 2 
cle ea b 313 0 1 2 4 |4 3 2 1 
(St( ),°) (Za, +4) (Zz, x5) 
ole ar s xgll 3 5 7 
ele ar s Ii. 3 5 7 
ala e s r 3/3 1 7 5 
rir sea 515 7 1 3 
sls rae TIT 5 3 1 
(S), 0) (Us, x8) 


In one sense, all these groups are different, because their sets and binary 
operations are different. Superficially, they have a ‘sameness’ in that they 
all have four elements. The idea of isomorphism is much stronger than 
this: two groups are isomorphic if they have identical structures — that is, 
if one of the groups can be obtained from the other by ‘renaming’ the 
elements and the binary operation. 


3 Group structures 
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For finite groups we can define this concept more rigorously as follows: two 
finite groups are isomorphic if there is a one-to-one and onto mapping 
from one group to the other group that transforms a group table for the 
first group into a group table for the second group. Such a mapping is 
called an isomorphism. (The isomorphism ‘renames’ the elements.) 
Remember that ‘mapping’ is just another word for ‘function’. 


For example, consider the first two of the five groups above, (S*(D), o) 
and (Z4, +4), whose group tables are repeated below. 


ole abe +4/0 1 2 3 
ele abe 0;0 12 8 
aja b c e 1/12 3 0 
blb cea 2/2 3 01 
cle ea b 3/3 0 1 2 
(S*(Q),°) (Z4, +4) 


If we take the group table of (S*(Q),0) and replace each element in it 
with an element of (Z4, +4) according to the ‘renaming’ mapping 


o: S*( )— Z4 
em 0 
am 1 


b— 2 
C> 3 


(and also replace the symbol o in the table with the symbol +4), then we 
obtain the group table of (Z4, +4), as you can check. So these two groups 
are isomorphic, and the mapping ¢ is an isomorphism. 


The reason why the group table of (Z4, +4) can be obtained from the 
group table of (S*(C),0) by ‘renaming’ the elements is that the two group 
tables have exactly the same pattern. They both have the pattern of 
Figure 21 The pattern of the bottom left to top right diagonal stripes shown in Figure 21. 


group tables of (S*(O),°) and Now consider the third of the five groups above, (Zz, x5). At first sight it 

(Za, +4) looks as if it has a structure different from that of the first two groups, 
because its group table does not have the pattern of diagonal stripes in 
Figure 21. However, if we swap the elements 3 and 4 in the borders of the 
group table of (Zz, x5), and rearrange the entries in the body of the table 
accordingly so that the table is still a correct group table for (Zz, x5), then 
we obtain the following table: 


x5 ;/1l 2 4 3 
1 |12 4 8 
2/2 4 3 1 
4/4 3 1 2 
31/13 12 4 
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This group table for (Zz, x5) does have the pattern of diagonal stripes in 
Figure 21, so the group (Zé, x5) is isomorphic to the first two groups. The 
following mapping, obtained by matching up the elements in the borders of 
the group table for (S*(Q),0) and the rearranged group table for (Zz, x5), 
is an isomorphism: 


$: S+(0) > Z 
em 1 
am 2 


b= 4 
c= 3. 


Now consider the final two of the five groups above, (S(C),°) 
and (Ug, X8), whose group tables are repeated below. 


ole ar s xs|1 3 5 7 
ele ar s 1 |i 3 7 
aļa e s r 3/3 1 7 5 
rir sea 5157 13 
s|s rae 7/17 5 3 1 
Figure 22 The pattern of the 
(MENS (Us, x8) ee tables of (5( ),0) 
These group tables have the same pattern as each other, namely the and (Ug, X8) 


pattern shown in Figure 22, so these two groups are certainly isomorphic 
to each other. 


To determine whether they are also isomorphic to the first three groups, 
we need to ascertain whether it is possible to rearrange the elements in the 
borders of their group tables to obtain group tables that have the diagonal 
stripes pattern in Figure 21. A little thought shows that this is not 
possible: in each of these two groups every element is self-inverse, so no 
matter how we rearrange the borders of their group tables, the four 
positions on the main diagonal will contain four occurrences of the identity 
element, whereas the diagonal stripes pattern has two different elements on 
the main diagonal. So the groups (S(4),°) and (Ug, xg) are not 
isomorphic to the groups (S*(Q),0), (Z4, +4) and (Zé, x5). 


Exercise E32 


(a) List the elements of the group (U10, X10). 
(b) Construct a group table for this group. 


(c) Show that (U10, X10) is isomorphic to one of (Z4, +4) or (S(F),°) 
by finding an isomorphism from (U10, X10) to one of these two groups. 
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You saw above that the condition for a one-to-one and onto mapping @ 
from a finite group (G,o) to a finite group (H, x) to be an isomorphism is 
that it must transform the group table of (G,o) into a group table 

for (H,*). This condition can be expressed algebraically as follows. 


Consider any elements x and y of G, and their composite x o y in the group 
table for (G,o), as illustrated on the left below. In the table transformed 
by using the mapping ¢, these three elements are replaced by ¢(x), (y) 
and ¢(x0 y), as illustrated on the right. 


Sl se. Se oe se ne, bly). e 
af Loy — (x) d(x oy) 
(G, 0) (H, «) 


If the table obtained is to be a correct group table for (H, *), then the 
entry in the cell with row label ¢(x) and column label ¢(y) must be equal 
to d(x) * d(y), so we must have 


p(x oy) = (x) * Oly). 


This applies to all elements x and y of G, so the condition for ¢@ to be an 
isomorphism can be expressed algebraically as 


o(xoy) = d(x) * by) for all x,y €G. 


Thus we can define an isomorphism from a finite group (G,°) to a finite 
group (H,*) to be a one-to-one and onto mapping ¢ : (G,o) — (H, x) 
that satisfies the condition above. This also applies to infinite groups; the 
only difference is that we cannot write down group tables for such groups. 
So we have the following definitions. 


Definitions 


Two groups (G,o) and (H,*) are isomorphic if there exists a 
mapping ¢: G —> H with the following properties. 


(a) @ is one-to-one and onto. 
(b) For all z,y E€ G, 


p(z o y) = (x) * oly). 


Such a mapping ¢ is called an isomorphism. 


We write (G,o) S (H,*) to assert that the groups (G,o) and (H,*) are 
isomorphic. 


48 


Exercise E33 


The cyclic subgroup of the infinite additive group (Z,+) generated by the 
integer 3 is 


(3) = {...,-9, —6, —3, 0, 3,6,9,...}, 


and we denote this group by 3Z. Show that (Z, +) S (3Z,+) by showing 
that the mapping 


o:Z — 3Z 
n => 3n 


is an isomorphism. 


The collection of all groups can be split (partitioned) into disjoint classes, 
which we call isomorphism classes, such that two groups belong to the 
same isomorphism class if they are isomorphic, and belong to different 
isomorphism classes otherwise. 


Within each isomorphism class all the groups have the same order, since 
two groups cannot be isomorphic if they do not have the same order. 
However, two groups of the same order may not be isomorphic, so there 
may be more than one isomorphism class for groups of a particular order. 


Earlier in this subsection you saw two different structures for groups of 
order 4. It was proved in Subsection 2.3 of Unit B4 that these two 
structures are the only possible structures for groups of order 4, so there 
are exactly two isomorphism classes for groups of order 4. 


In fact you met all the isomorphism classes for groups of orders 1 to 8 in 
Section 2 of Unit B4. They are summarised in the table below. There is a 
row for each different isomorphism class, so the table shows that for each 
of the orders 1, 2, 3, 5 and 7 there is just one isomorphism class, whereas 
for each of the orders 4 and 6 there are two isomorphism classes, and for 
order 8 there are five isomorphism classes. 


For each isomorphism class, the table gives one or two standard groups in 
the class. Where there is more than one isomorphism class for groups of a 
particular order, the table gives some distinguishing features of groups in 
the different classes. For example the table shows that if a group of order 6 
is abelian (or contains an element of order 6), then it is isomorphic to the 
group Ce (and to the group Ze). 


3 Group structures 
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Recall that the notation Cn, where n is a positive integer, denotes a 
standard, abstract cyclic group of order n. The notation V denotes the 


Klein four-group, which is a standard, abstract group isomorphic to $(-), 


the symmetry group of a rectangle. The notation Qg denotes the 
quaternion group, a group of order 8 that contains an identity element, one 
element of order 2 and six elements of order 4; its group table was given in 
Subsection 2.5 of Unit B4. The group S$(cuboid) is the symmetry group of 
a cuboid with no square faces. 


Isomorphism classes for groups of orders 1 to 8 


Order Standard 


Distinguishing features 
(given the order of the group) 


Exactly 2 self-inverse elements. 
An element of order 4. 


All elements self-inverse. 


group(s) 

il Ci 

2 Co, Zə 

3 C3, Zs 

4 C4, Za 
vV, SE) 

5 Cs, Zs 

6 Ce, Ze 
S(A) 

7 Cy, r 

8 Cs, Ze 
S(cuboid) 
U15 
S(O) 
Qs 


Abelian. 
An element of order 6. 


Non-abelian. 


Abelian with exactly 2 self-inverse elements. 
An element of order 8. 


Abelian with all elements self-inverse. 
Abelian with exactly 4 self-inverse elements. 
Non-abelian with exactly 6 self-inverse elements. 


Non-abelian with exactly 2 self-inverse elements. 


Where two sets of distinguishing features are given on separate lines in 
the same row of the table, either distinguishes the isomorphism class. 
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Notice that the table does not state the binary operation of the standard 
groups. You are familiar with a symmetry group (S(F),o) being denoted 
by just S(F). In the same way, we will often use the following abbreviated 
notation throughout the rest of this book. 


e The group Zn means the group (Zn, +n). 
e The group Un means the group (Un, Xn). 


e The group Z% means the group (Z5, x») (where p is prime). 


These assumptions are natural: Z, is a group under +, but not under Xn, 
Un is a group under x, but not under +n, and (provided p is prime) Z% is 
a group under Xp but not under +p. 


Exercise E34 


State a standard group that is isomorphic to the group (G, x) of matrices 
whose group table you were asked to find in Exercise E3 in Subsection 1.1, 
justifying your answer. 


Exercise E35 


Write down the elements of the group Ujg. Without constructing a group 
table for this group, identify a standard group from the table of 
isomorphism classes above that is isomorphic to this group, justifying your 
answer. 


The table of isomorphism classes in the box above indicates that there is 
only one isomorphism class for each of the orders 2, 3, 5 and 7. In fact 
there is only one isomorphism class for any prime order. This follows from 
the corollary below. 


Corollary B71 to Lagrange’s Theorem 


If G is a group of prime order p, then G is isomorphic to the cyclic 
group (Zp, +p). 


You will revise isomorphisms further in Unit E3 Homomorphisms. 


You have now finished the revision of Book B in this unit. In the rest of 
the unit you will be studying new material. 
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4 Cosets 


In this section you will see how we can use a subgroup of a group to split 
the group in a natural way into disjoint subsets, one of which is the 
subgroup itself. You have already seen some examples of this. For 
instance, the group S(O) can be split into its subgroup of direct 
symmetries and its subset of indirect symmetries, as follows: 


Ste) = fe,a,b,¢} Ur, tuh: 


Another example is that the group Zj2 (that is, (Z12, +12)) can be split 
into its subgroup (4) = {0,4,8} and three other subsets obtained by 
‘shifting’ this subgroup, that is, by adding (modulo 12) the same element 
of Z12 to each element of the subgroup: 


Zı2 = {0,4,8} U {1, 5, 9} U {2, 6, 10} U {3, 7, 11}. 
The second subset here is obtained by adding 1 to each element of the 
subgroup, the third subset by adding 2 and the fourth subset by adding 3. 


In each of these two examples, the subsets are cosets, which you will learn 
about in this section. 


Cosets are of fundamental importance in group theory. They are of two 
types: left cosets and right cosets. In the first subsection we will look at 
left cosets. Right cosets are similar and are dealt with in the second 
subsection. 


Note that although so far in this unit we have usually denoted an abstract 
group by (G,o), and a composite of two elements x and y of G by xo y, for 
the remainder of the unit and in the rest of Book E we will often adopt the 
following useful convention, which you met in Unit B4. 


Convention 


In discussions about abstract groups, we use the following notation 
and terminology where it will not cause confusion. 


e We denote an abstract group simply by a single symbol such as G, 
without specifying a symbol for its binary operation. 


e We denote a composite of two elements x and y of G simply by xy. 


Warning: Unless the group is abelian, the composites ry and yx are 
not necessarily equal. 


We refer to multiplicative notation that uses this convention as concise 
multiplicative notation. 
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4.1 Left cosets 
We begin with the definition of a left coset. 


Definition 
Let H be a subgroup of a group G, and let g be an element of G. The 
left coset gH of H is given by 


gH = Son we HW). 


It is the subset of G obtained by composing each element of H with g 
on the left. 


This definition is expressed in the concise multiplicative notation described 
in the convention above, so you may need to translate it when you want to 
apply it to a particular group. For example, consider the subgroup 

H = (r) = {e,r} of the group S(O), and the element a of S(O). The left 
coset aH of H in S(O) is 


aH = afe,r} = {ao e,a or} = {a,s}. 


Notice that, for brevity, we usually denote a left coset by notation of the 
form gH, not go H, even if we are using the symbol o to denote the binary 
operation. 


The word ‘left’ in ‘left coset’ refers to the fact that to obtain the left 
coset gH we compose each element of H with g on the left. Right cosets 
are obtained in a similar way but by composing on the right; you will 
study them in the next subsection. 


You can think of a coset (either left or right) of a subgroup as being 
obtained by ‘shifting’ the subgroup, in the sense that to obtain the left 
coset gH, for example, we ‘shift’ every element of the subgroup H in the 
same way, by composing it with the group element g on the left. This is 
illustrated in Figure 23. 
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Figure 23 A left coset of a subgroup H in a group G is a ‘shift’ of H 


In the next worked exercise we find all the left cosets of the 
subgroup H = {e,r} of the group S(O), by calculating the left coset gH 
for each element g in S(O) in turn. 
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Worked Exercise E11 


Find all the left cosets of the subgroup H = {e,r} in the group S(Q). 
(The group table of S(O) is given as Table 5.) 


Notice from Worked Exercise E11 that a left coset of a subgroup is not 
necessarily a subgroup itself. 


Notice also that some of the left cosets found in Worked Exercise E11 turn 
out to be the same set. For example, both eH and rH are the set {e,r}. 
In fact there are only four distinct left cosets of the subgroup H = {e,r} in 
the group S(O), because 


eH =rH = {e,r}, 
aH = sH = {a, s8}, 
bH = tH = {b,t}, 
cH = uH = {c,u}. 
So the distinct left cosets of H = {e,r} in S(O) are 
{e,r}, {a,s}, {b,t}, {c, u}. 


Exercise E36 


(a) Find all the left cosets of the subgroup H = {e, s} in the group S(A). 
(The group table of S(A) is given as Table 6.) 


(b) List the distinct left cosets of H = {e, s} in S(A). 


Exercise E37 
(a) Show that H = {1,2,4} is a subgroup of the group Z?. (Remember 
that we use Zž to denote the group (Z3, x7).) 
Find all the left cosets of H in Z}. 
List the distinct left cosets of H in Z?. 


a O i 
SF 


You saw just after Worked Exercise E11 that the distinct left cosets of the 
subgroup H = {e,r} in the group S(O) are 


{e,r}, {a,s}, {b,t}, {cu}. 


Notice that these sets form a partition of the group S(O), as illustrated in 
Figure 24. Remember that a partition of a set is a family of subsets of 
the set such that every element of the set belongs to one of the subsets, 
and each pair of the subsets are disjoint — that is, they have no elements 
in common. In other words, each element of the set belongs to exactly one 
of the subsets in the partition. 


Figure 24 The group S(O) partitioned into the left cosets of the 
subgroup {e,r} 


Similarly, in each of Exercises E36 and E37 you should have found that the 
distinct left cosets of the subgroup form a partition of the group, as 
illustrated in Figure 25. 


(a) 


Figure 25 Groups partitioned into left cosets of a subgroup: (a) S(A) with 
subgroup {e, s} (b) Zš with subgroup {1, 2, 4} 


In fact, this always happens, as stated in the next theorem. 


Theorem E2 


Let H be a subgroup of a group G. Then the distinct left cosets 
of H in G form a partition of G. 


To prove this theorem we use the properties of equivalence relations, which 
you met in Unit A3 Mathematical language and proof. Remember that ~ is 
a relation on a set X if, whenever x,y € X, the statement x ~ y is either 
true or false, and an equivalence relation is a relation with the properties 
in the definition below. 
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Definition 
A relation ~ on a set X is an equivalence relation if it has the 
following three properties. 
E1 Reflexivity For all x in X, 
ABS WB. 
E2 Symmetry For all x,y in X, 
ifa~y, then y~ x. 
E3 Transitivity For all x,y,z in X, 


ife@~yand y~ z, then z ~ z. 


As you saw in Unit A3, if ~ is an equivalence relation on a set X and 

x € X, then we call the set {y € X : x ~ y} the equivalence class of x 
and denote it by [a]. The key property of equivalence classes that we need 
is the following result from Unit A3. 


Theorem A16 


The equivalence classes of an equivalence relation on a set X form a 
partition of the set X. 


We now apply these ideas to prove Theorem E2, which is repeated below. 
The overall method of the proof is that we define a particular relation on 
the set G, prove that it is an equivalence relation, and prove that its 
equivalence classes are the left cosets of H in G. It then follows from 
Theorem A16 that these left cosets form a partition of G. 


Theorem E2 


Let H be a subgroup of a group G. Then the distinct left cosets 
of H in G form a partition of G. 


Proof Let ~ be the relation defined on G by 
x~vy ifa € yH. 
We show that ~ is an equivalence relation. 


E1 Reflexive property 


Let x € G. We have to show that x ~ x, that is, x € eH. This is 
true, because 


x£ = LE 


and e € H, since H is a subgroup. Hence x ~ x. Thus ~ is reflexive. 


E2 Symmetric property 
Let x,y € G, and suppose that x ~ y, that is, x € yH. We have to 
show that y ~ x, that is, y € xH. Since x € yH, we have 
z= yh 
for some h € H. Composing both sides of this equation with h~! on 
the right gives 


rh! = yhh“, 
that is, 
th =y. 


Now h7! € H, since H is a subgroup, so this shows that y € zH, 
that is, y ~ x. Thus ~ is symmetric. 


E3 Transitive property 


Let x,y,z € G, and suppose that x ~ y and y ~ z, that is, x € yH 
and y E€ zH. We have to show that x ~ z, that is, x € zH. Since 
x € yH and y € 2H, we have 


x=yh, and y= zhə 
for some hy, hg E€ H. Using the second equation above to substitute 
for y in the first equation gives 
t= zhohy. 
Now heh; € H, since H is a subgroup, so this shows that x € zH, 
that is, x ~ z. Thus ~ is transitive. 
Hence ~ is an equivalence relation. 
Each element x in G has equivalence class 
[tq] ={yeG:y~a} 
={yEeG:yerH} 
= cH. 


Thus the equivalence classes of ~ are the left cosets of H in G. It follows 
from Theorem A16 that the left cosets of H in G form a partition of G, as 
required. a 


Some simple but important properties of left cosets are given in the 
proposition below. 


Proposition E3 Properties of left cosets 

Let H be a subgroup of a group G. 

(a) The element g lies in the left coset gH, for each g € G. 

(b) One of the left cosets of H in G is H itself. 

(c) Any two left cosets gı H and g2H are either the same set or are 
disjoint. 

(d) If A is finite, then each left coset gH has the same number of 
elements as H. 
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To illustrate these properties, consider again the left cosets of the subgroup 
H = {e,r} of S(Q), found in Worked Exercise E11: 

cha = fer}, 

aH =o =a. s\. 

bH =tH =1 bt, 

cH =u = feu. 


Observe that they have the following properties, corresponding to the 
properties listed in Proposition E3. 


(a) e€ eH, re rH, a€ aH, and so on. 


( 


b) 

(c) Any two left cosets are either the same set or are disjoint. 
(d) 

Proof of Proposition E3 


One of the left cosets, namely eH (equal also to rH), is H itself. 


Each left coset has two elements, the same number of elements as H. 


(a) Let g € G. Then g lies in the left coset gH, because 
g= ge 
and e € H since H is a subgroup. 
(b) The subgroup H is a left coset of H because 
eH ={eh: he H}={h: he H} =H. 
(c) This property follows immediately from Theorem E2. 
(d) Suppose that H has order m, with H = {h1, h2,..., hm}. Let g be 
any element of G. Then 
OH =SAGghis gha; ze; Ula: 


The m elements of the left coset gH listed here are all distinct, 
because the Cancellation Laws (Proposition B15) tell us that if 
ghi = ghj then h; = hj. Hence gH has m elements, the same number 
of elements as H. E 


Exercise E38 


Using only the properties of left cosets in Proposition E3, list the distinct 
left cosets of each of the following subgroups H of S(O). 


(a) H={e,a,b,c} (b) H={e} (c) H= S0) 


The properties in Proposition E3 give us the following efficient strategy for 
partitioning a finite group into left cosets. 


4 Cosets 


Strategy El 


To partition a finite group G into left cosets of a subgroup H, do the 
following. 


1. Take H as the first left coset. 


2. Choose any element g € G not yet assigned to a left coset and 
determine the left coset gH to which g belongs. 


3. Repeat step 2 until every element of G has been assigned to a left 
coset. 


Strategy El is applied in the next worked exercise, in which the left cosets 
found in Worked Exercise E11 are found again, but this time more 
efficiently. 


Worked Exercise E12 


Partition the group S(O) into left cosets of the subgroup H = {e,r}. 


(The group table of S(O) is given as Table 7.) Table 7 S(O) 

ole aberstu 

Solution ele aberstu 
@. We use Strategy E1. @ ala bte ea tur 
The left cosets are as follows. blbceaturs 
®. The first left coset is H itself. © cle eaburst 
rjruts6ecoba 

H = {e,r} sis rutaec b 

@. Now we choose an element not in H, say a, and find aH. & tjt srubaec 
ulu t srcecbae 


Ct = {uo etor} = {m5} 
®. Next we choose an element not in H or aH, say b, and find bH. & 
bal = Moe eoo rh = tb. ty 


®@. Now we choose an element not in H, aH or bH, say c, and 
find cH. # 


eh = {eoe eor] = {e u} 


®. Every element of S(O) has now been assigned to a left coset. © 


So the partition into left cosets is 


Nee daah Use he eak 


You can practise applying Strategy E1 in the next two exercises. 
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Cosets and normal subgroups 


Exercise E39 


Write down the elements of the group U20, show that H = {1,19} isa 
subgroup of this group, and partition Up into left cosets of this subgroup. 


Exercise E40 


S(A) Partition S(A) into left cosets of the subgroup H = {e,t}. (The group 
; table of S(A) is given as Table 8.) 
r s 
ros t 
trs In the next worked exercise a permutation group is partitioned into left 
str cosets. 
eab 
i eg Worked Exercise E13 
abe 


Partition the group $3 into left cosets of the subgroup 


H = ((1,2)) = {e, (1 2)}. 


Solution 

@. We use Strategy El. &@ 

The left cosets are as follows. 

®. The first left coset is H itself. @ 
H = {e (1 2)} 


@. Now we choose an element of S3 not in H, say (1 3), and 
find (13)H. # 


(1 3)H = {(1 3) oe, (13) 0(12)} 
= {(1 3), (1 2 3)} 


®. Next we choose an element not in H or (1 3)H, say (2 3), and 
find (2 3)H. #@ 


Ba NO sito 2 So C D 
= {(2 3), (1 3 2)} 
®. Every element of S3 has now been assigned to a left coset. ® 


So the partition of S3 into left cosets of H is 


{e (1 2)}, {0 3), 123), {(2 3), 13 2)}. 


Exercise E41 


Partition the alternating group 


Ag = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3), 
123), (132), 124, (142, 
(134), (143), (234), (243)} 


into left cosets of the subgroup 
H = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}- 


(This set H is a subgroup of A4 because it is a subset of A4 and its 
elements represent the symmetries of the rectangle, as you saw in Table 3 
in Subsection 1.3.) 


Left cosets and their properties can be used to provide a very 
straightforward proof of Lagrange’s Theorem, as follows. 


Theorem B68 Lagrange’s Theorem 


Let G be a finite group and let H be any subgroup of G. Then the 
order of H divides the order of G. 


Proof Let G and H have orders n and m, respectively, and let the 

number of left cosets of H in G be k. Each left coset has m elements, and 
the left cosets form a partition of G, so the total number of elements in G 
is km. That is, n = km. Hence m divides n. E 


Although all the examples of left cosets that you have met in this 
subsection are left cosets in finite groups, the definition of left coset applies 
to any group, whether it is finite or infinite. All the properties of left cosets 
that we have obtained, and the proofs of these properties, apply to infinite 
groups as well as to finite ones, unless stated otherwise. In particular, the 
left cosets of a subgroup of an infinite group form a partition of the group. 


A subgroup of an infinite group may have infinitely many distinct left 
cosets, or only finitely many: you will meet examples of the second 
possibility in Subsection 4.3, and an example of the first possibility in the 
next unit. 
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The term ‘coset’ was first introduced by the American mathematician 
George Abram Miller (1863-1951) in 1910. In 1893 Miller had taken 
up a position at the University of Michigan where he came under the 
influence of Frank Nelson Cole (1861-1926), and it was Cole who 
inspired Miller to devote himself to group theory. Cole had been a 
student of Felix Klein (1849-1925) in Leipzig, and in 1892 published 
an English translation of the 1882 book on group theory by 

Eugen Netto (1846-1919). Cole’s translation was the first book on 
group theory in English and it was important for stimulating interest 
in the subject. 


4.2 Right cosets 


In the previous subsection the left coset gH of a subgroup H of a group 
(G,o) was defined to be the set 


gH ={gh:he H}. 


That is, it is the subset of G obtained by composing each element of H 
with g on the left. 


Right cosets are defined in the same way, but with the composition with g 
on the right, as below. 


Definition 


Let H be a subgroup of a group G, and let g be an element of G. The 
right coset Hg of H is given by 


Jalo = Aing w E Hy. 


It is the subset of G obtained by composing each element of H with g 
on the right. 


For example, consider the subgroup H = {e,r} of the group S(O), and the 
element a € S(O). The right coset Ha of H in S(O) is 


Ha = {e,r }a = {e o0 a,r oa} = {a,u}. 


In the previous subsection we found all the left cosets of the subgroup 
H = {e,r} in the group S(O). In the next worked exercise we find all the 
right cosets of the same subgroup. 


Worked Exercise E14 


Find all the right cosets of the subgroup H = {e,r} in the group S(Q). 
(The group table of S(O) is given as Table 9.) 


As with left cosets, some of the right cosets found in Worked Exercise E14 
turn out to be the same set as each other: 


He = Hr = {e,r}, 
Ha = Hu = {a,u}, 
Hb= Ht=d4b th 
He= Hs =16,3}. 
The distinct right cosets of the subgroup H = {e,r} in the group S(O) are 


{e,r}, {a,u}, {b,t}, 168}. 


Notice also that the right coset Ha of H = {e,r} is not the same set as the 
corresponding left coset aH. We found above that 


Ha={e;ria= eoa; roa} = {aut 

whereas we found earlier, in Worked Exercise E11, that 
aH = a{fe,r} = {ao e,aor} = {a,s}. 

So, in general, left cosets and right cosets are different sets. 


However, sometimes left and right cosets turn out to be the same set. For 
example, again for the subgroup H = {e,r} of the group S(O), we found 
above that 


Hb = {e,r}b = {eo b,r o b} = {b,t} 

and earlier, in Worked Exercise E11, we found that 
bH = b{e,r} = {bo e,bor} = {b,t}. 

So in this instance Hb = bH. 


Table 9 S(O) 


O 


m 


ÈE w 3 6 cS 


eaberstu 


eaberstu 
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All the results for left cosets that you met in the previous subsection have 
analogous results for right cosets, as stated below. The proofs of these 
results are analogues of the proofs for left cosets given earlier, so are 
omitted here. 


Theorem E4 


Let H be a subgroup of a group G. Then the distinct right cosets 
of H in G form a partition of G. 


Proposition E5 Properties of right cosets 
Let H be a subgroup of a group G. 


(a) The element g lies in the right coset Hg, for each g € G. 

(b) One of the right cosets of H in G is H itself. 

(c) Any two right cosets Hg; and Hgp are either the same set or are 
disjoint. 

(d) If A is finite, then each right coset Hg has the same number of 
elements as H. 


We also have the following strategy for finding right cosets in a finite group 
efficiently, analogous to Strategy E1 for left cosets. 


Strategy E2 


To partition a finite group G into right cosets of a subgroup H, do the 
following. 


1. Take H as the first right coset. 


2. Choose any element g € G not yet assigned to a right coset and 
determine the right coset Hg to which g belongs. 


3. Repeat step 2 until every element of G has been assigned to a right 
coset. 


This strategy is demonstrated in the next worked exercise, in which the 
right cosets found in Worked Exercise E14 are found again, but this time 
more efficiently. 


Worked Exercise E15 


Partition the group S(O) into right cosets of the subgroup H = {e,r}. 
(The group table of S(O) is given as Table 10.) 


Solution 
@. We use Strategy E2. ® 
The right cosets are as follows. 


®. The first right coset is H itself. & 
kh = ie r} 


®. Now we choose an element of S(O) not in H, say a, and 
find Ha. #@ 


Ha = eom oa} = Jou) 
@. Next we choose an element not in H or Ha, say b, and find Hb. © 
b= te op roby = footy 


®. Now we choose an element not in H, Ha or Hb, say c, and 
find Hc. & 


He—Aeoc joc) = 1e o) 
®. Every element has now been assigned to a right coset. ® 


So the partition of S(O) into right cosets of H is 


lerh auh oih leak 


Exercise E42 


Partition S(A) into right cosets of the subgroup H = {e, s}. (The group 
table of S(A) is given as Table 11.) 


We now have two ways to partition a group into cosets of a subgroup: the 
partition into left cosets and the partition into right cosets. You have seen 
that these two partitions may not be the same. For example, in Worked 
Exercise E12 in the previous subsection we found that the partition of 

S(O) into left cosets of the subgroup {e,r} is 


{er}, {as}, {bt}, {eu}, 


whereas the partition of S(O) into right cosets of the same subgroup, 
which we found in Worked Exercise E15, is 


{e,r}, {a,u}, {b.t}, {68s}. 
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Table 10 S( 
cole a bers 
ele a ber s 
ala bcest 
blb ceatu 
cle ea bur 
rir u ts ee 
s|s rutae 
tlt sruba 
ulu t sreb 
Table 11 S(A) 
oleabrst 
eleabrst 
ala betr s 
blbeastr 
rirsteab 
s|s t r bea 
ti|t rs abe 
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These two partitions of S(O) are shown in Figure 26. 


Figure 26 The partitions of S(O) into (a) left and (b) right cosets of {e,r} 


Similarly, the partition of S(A\) into left cosets of its subgroup {e, s}, 
which you were asked to find in Exercise E36 in Subsection 4.1, is 


{es}, {ar}, {bt}, 


and this is not the same as the partition of S(A) into right cosets of {e, s}, 
which you were asked to find in Exercise E42, and which is 


{e,s}, {a,t}, {b,r}. 


These two partitions of S(A) are shown in Figure 27. 


(b) 
Figure 27 The partitions of S(A) into (a) left and (b) right cosets of {e, s} 


However, sometimes the partitions of a group into left cosets and right 
cosets of a subgroup are the same. For example, this always happens if the 
group is abelian. This is because if H is any subgroup of an abelian 

group G and g is any element of G, then the left coset gH and the right 
coset Hg are the same set: 


gH ={gh:he H} = {hg : h € H} = Hg. 


The partitions into left cosets and right cosets can also be the same for 
some groups and subgroups where the group is non-abelian. We will 
consider this possibility in Section 5. 


There is in fact a simple connection between the left cosets and the right 
cosets of a subgroup of a group. If we take the partition into left cosets, 
and replace every element by its inverse, then we obtain the partition into 
right cosets, and vice versa. 


For example, consider the group S(O) and its subgroup {e,r} again. The 
partition of S(O) into left cosets of the subgroup {e,r}, found in Worked 
Exercise E12, is 


{e,r}, fa, st, {b,t}, {cu}. 


Let us replace each element in this partition by its inverse. The elements a 
and c are inverses of each other, and every other element is self-inverse. 
Replacing each element by its inverse gives the following. 


{e,r} {a,s} {b,t} {c, u} 
$4 44 44 44 
{e,r} {cs} {b,t} {a,u} 


The result is the partition of S(O) into right cosets of the subgroup {e,r}, 
which we found in Worked Exercise E15 to be 


{e,r}, {a,u}, {b.t}, {68s}. 


(The order in which the cosets in the partition are listed does not matter, 


of course.) 


This connection between left cosets and right cosets is stated as a theorem 
below, and you are asked to provide most of the proof as an exercise. 


Theorem E6 
Let H be a subgroup of a group G. 


(a) If every element in the partition of G into left cosets of H is 
replaced by its inverse, then the result is the partition of G into 
right cosets of H. 


(b) The same is true if the words ‘left’ and ‘right’ are interchanged. 


Proof We need to prove only part (a). Part (b) then follows immediately, 
since the inverse of the inverse of an element is the original element. 


To prove part (a), we have to prove that every pair of elements x and y 
of G lie in the same left coset of H if and only if their inverses x~! and y7 
lie in the same right coset of H. Now saying that x and y lie in the same 
left coset of H is the same as saying that x € yH, and similarly saying that 
x! and y~! lie in the same right coset of H is the same as saying that 

y | € Hx". So the fact that we need to prove follows from Exercise E43 


below. ag 


1 


Exercise E43 
Let H be a subgroup of a group G, and let x,y € G. Prove that 
zeyH 4 y`! e Hrt, 


by proving the = > part and the 4— part separately. 
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Note that Theorem E6 does not say that if H is a subgroup of a group G 
and g is an element of G then replacing every element of the left coset gH 
by its inverse gives the right coset Hg. This procedure certainly gives a 
right coset of H in G, by Theorem E6, but it may not be the right 

coset Hg. 


Theorem E6 has the following immediate corollary. 


Corollary E7 


Let H be a subgroup of a group G. Then the number of distinct left 
cosets of H in G is equal to the number of distinct right cosets of H 
in G (or there may be infinitely many of each). 


We can now make the following definition. 


Definition 
The number of distinct left cosets, or, equivalently, the number of 


distinct right cosets, of a subgroup H in a group G is called the index 
of H in G. 


If H has infinitely many left cosets, or, equivalently, infinitely many 
right cosets, in G, then we say that H has infinite index in G. 


For example, you saw earlier that the subgroup H = {e,r} of the 
group S(O) has four left cosets in S(O) (and also four right cosets), so the 
index of the subgroup H = {e,r} in S(O) is 4. 


It is straightforward to work out the index of a subgroup H in a finite 
group G, as follows. (Remember that we use the notation |G| for the order 
of a finite group G.) 


Proposition E8 


Let H be a subgroup of a finite group G. Then the index of H in G 
is |G|/|H|. 


Proof This holds because the left cosets (or right cosets) of H 
partition G and each left coset (and each right coset) has |H| elements. E 


If H is a subgroup of an infinite group G, then H may have infinitely 
many left cosets (and hence infinitely many right cosets) in G, or only 
finitely many. That is, H may have infinite index in G, or finite index. 
You will see examples of the second possibility in the next subsection, and 
examples of the first possibility in the next unit. 


4 Cosets 


4.3 Cosets in additive groups 


In this subsection we consider cosets in additive groups. Examples of 
additive groups include (Z, +) and (Zg, +9). 


Since all additive groups are abelian, the left cosets of any subgroup of an 
additive group are the same as the right cosets. So there is no need to 
distinguish between left and right cosets, and we refer simply to cosets. 


For an additive group, we denote cosets using notation of the form g + H 
rather than gH, as follows. 


Convention 


Let H be a subgroup of an additive group (G, +), and let g be an 
element of G. The coset g + H of H is the set 


gt+tH={g+h:he H}. 


Worked Exercise E16 


Partition the group Zg into cosets of the subgroup H = (3) = {0,3, 6}. 
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Exercise E44 


In each of parts (a) and (b) below, partition the group Zo into cosets of 
the subgroup H. 


(a) H = (2) ={0,2,4,6,5} (b) H =o) = 410,5} 


Next we look briefly at some examples of partitioning an infinite group 
into cosets of a subgroup. Remember that a subgroup of an infinite group 
can have infinitely many cosets in the group, or only finitely many: that is, 
it can have either infinite index or finite index in the group. 


If a subgroup has infinite index, then although we could use our usual 
strategy for finding cosets, Strategy E1, to find more and more of them, we 
would never find them all. However, if it has finite index, then we can use 
the strategy to find all the cosets. 


In the next worked exercise we use Strategy E1 to partition an infinite 
additive group into cosets of a subgroup that has finite index. 


Worked Exercise E17 


Explain how you know that the set 
H = {...,—6, —3,0,3,6,...} 
is a subgroup of the group (Z, +), and partition Z into cosets of H. 


Solution 


The set H is the cyclic subgroup of (Z, +) generated by 3, so it is a 
subgroup of (Z, +). 


®. To find its cosets in (Z, +), we use Strategy E1. @ 
The cosets are as follows. 
®. The first coset is H itself. ® 
i = hoea R] 
@. We then choose an element not in H, say 1, and find 1 + H. © 
en a a 
= {..., 1+ (—6), 1 + (—3), 1+0, 1+3, 1+6, ...} 
S A 
@®. Next we choose an element not in H or 1 + H, say 2, and 
find 2+ H. # 
Pi 4. 63 06d 
= {..., 2+ (—6), 2+ (—3), 2+0, 2+3, 2+6, ...} 
E eae 


®. Every element has now been assigned to a coset. .©& 
The partition of (Z, +) into cosets of H is therefore 
i= (= a 0) 60) 
ey ee yey E 
DET ed Ds 


The subgroup H in Worked Exercise E17 is the subset of Z that we 
denoted by 3Z in Exercise E33: 


3Z = {3k : k € Z} ={...,—6, —3,0,3,6,9,... }. 


In general, for any number x, we denote the set of integer multiples of x 
by xZ; that is, 


xZ = {zk : k € Z} = {...,—2x, —x, 0, £, 2x, Be...) 
For any integer n, the set 
nZ = {nk:k € Z} 


is a subgroup of (Z, +), because it is the cyclic subgroup of (Z, +) 
generated by n. 


(a) Partition the group (Z, +) into cosets of the subgroup 4Z. 
(b) Partition the group (2Z, +) into cosets of the subgroup 6Z. 


The blue box below expands on the blue box Permutations and bell ringing 
in Subsection 2.4 of Unit B3. If you want to read it, you may find it 
helpful to read the earlier box again first. Remember that all the material 
in the blue boxes is optional. 


4 Cosets 
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Bells in the Church of the 
Assumption of the Blessed 
Virgin Mary, Leckhampstead, 
Buckinghamshire 


Bell ringers at the Church of 
the Assumption of the Blessed 
Virgin Mary, Lillingstone 
Lovell, Buckinghamshire 
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The coloured lines trace the changes in place of each bell. The eight 
sequences of bells are all different, and each bell changes by at most 
one place from each sequence to the next. 


Sequence of Permutation Permutation 

bells applied from start 

a” oe e 

B AP Ç (1 2)(3 4) (1 2)(3 4) 

B D AC (2 3) (1342) 1 3 
D BB CC A (1 2)(3 4) (1 4) 

| L l 

r a (2 3) CEDIES 2 A 
C D B (1 2)(3 4) (1 3)(2 4) 

Coe Dye (273) (1243) 

A C B DEG) (2 3) 


The column headed ‘Permutation applied’ in the table shows the 
permutation of places that is applied to obtain each sequence of bells 
from the one before. For example, the second sequence BADC is 
obtained from the first sequence ABC D by interchanging the bells in 
places 1 and 2 and interchanging the bells in places 3 and 4, that is, 
by applying the transposition (1 2)(3 4). 

The column headed ‘Permutation from start’ shows the permutation 
of places that is applied to obtain each sequence from the first 
sequence. For example, since the second sequence is obtained from the 
first sequence by applying (1 2)(3 4), and the third sequence is 
obtained from the second sequence by applying (2 3), it follows that 
the third sequence is obtained from the first sequence by applying 


(2 ayic (1 DS 4) = (L 3 4 D). 
Similarly, the fourth sequence is obtained from the first sequence by 
applying 

(CUI Ae (3 42) = (1 4); 
and so on. 
Since two sequences of bells are different if and only if the 
permutations of places applied to obtain them from the first sequence 
are different, the eight permutations in the ‘Permutation from start’ 
column are all different. In fact these eight permutations are the 


elements of the group S(O), when the square is labelled as shown on 
the right above. 


A pattern for ringing n bells that contains all possible sequences of 
the n bells is known as an extent for n bells. The pattern in the table 
above is only a partial extent for four bells, because it contains only 


eight sequences whereas the total number of possible sequences for 
four bells is 4! = 24. The pattern cannot be extended to a full extent 
for four bells by continuing it in the same way, that is, by applying 
the permutations of places (1 2)(3 4) and (2 3) alternately to each 
new sequence of bells, because applying the permutation (2 3) to the 
eighth sequence gives the first sequence again. 


However, the partial extent in the table can be extended to a full 
extent for four bells by using the idea of cosets. Let H be the 
subgroup of S4 (isomorphic to S(0O)) whose elements appear in the 
‘Permutation from start’ column of the table. Each element of H 
corresponds to a different sequence of bells, as explained above. To 
extend the partial extent, we disrupt the pattern by applying the 
transposition (3 4) instead of (2 3) to the eighth sequence of bells, as 
shown in the table below. Since the eighth sequence of bells 
corresponds to the permutation (2 3), the ninth sequence of bells then 
corresponds to the permutation 


G40 @3)= 043). 


This is not in H, so the ninth sequence of bells is different from the 
first eight sequences. We then continue the pattern in the same way 
as before, by applying the permutations of places (1 2)(3 4) and (2 3) 
alternately: a little thought shows that this amounts to composing 
each of the elements of H in turn on the right by the permutation 

(2 4 3), as shown in the table below. So we obtain the eight sequences 
of bells corresponding to the eight elements of the right coset H(2 4 3) 
of H in Sa. 


We then disrupt the pattern a second time by again applying the 
transposition (3 4). Since the sixteenth sequence of bells corresponds 
to the permutation (2 3) o (2 4 3), the seventeenth sequence of bells 
then corresponds to the permutation 


(3 4) 0 (2 3)0(243) =(23 4). 


This is not in H or H(2 4 3), so the seventeenth sequence of bells is 
different from the first sixteen sequences. We then continue the 
pattern in the same way as before, which amounts to composing each 
of the elements of H in turn on the right by the permutation (2 3 4), 
as shown in the table. So we obtain the eight sequences of bells 
corresponding to the eight elements of the third and final right coset 
Hi 234) of Hin’ Sas 


Since the right cosets of H partition 53, in this way we obtain all 24 
different permutations in $4, corresponding to the 24 different 
sequences of four bells. Notice that applying the ‘disrupting’ 
permutation (3 4) to the final sequence gives the first sequence again, 
so bell ringers can ring the extent in the table several times 
consecutively if they wish. 


4 Cosets 


73 


Sequence of Permutation Permutation 

bells applied from start 

A JB © JD 

BA DC GABA UAG D 

B.D ALC (2 3) (3749) 

D BUC A (264 (1 4) 

De Be (2 3) (1 4)(2 3) 

C De B (12)(34) UJE 

C ADB C3 (1243) 

ACG BOD (1 2)(3 4) (2 3) 

Ae 2T (3 4) (24A 2) 
G A B Dp JGJ AJGA (2.43) 
CB AD 23) Gagazo 43 
B CLD A (12)(34) (1 4) 0(2 43) 
BP Oe (2 3) (1 4)(2 3) 0 (2 4 3) 
DB AC UDBY ADHA) 
DA e (2 3) (124 3)0(243) 
A D OC I3 (1 2)(3 4) (2:3)0(24 3) 
H | x 

A D 20 (3 4) (23 4) 
D ae B (12)(34) — (1. 2)(3 4) 0 (23 4) 
D C A B B3 (134 2)0(234) 
oD BA (1 2)(3 4) (1 4)0(234) 
Cee 2 (2 2) GAIA) 
B oe D (1 2)(3 4) DCERE 
B A C D (23) (124 3)0(23 4) 
AB DG (12)(84) (2 3) o (2 3 4) 


H(2 43) 


H(2 3 4) 


The pattern of eight sequences of four bells in the first table in this 
blue box is known to bell ringers as plain hunt minimus, and the 
pattern of 24 sequences in the second table is known as plain bob 
minimus. The word ‘minimus’ indicates that the pattern is rung on 


four bells. 
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5 Normal subgroups 


In the previous section you saw that the partition of a group into left 
cosets of a particular subgroup may be different from its partition into 
right cosets of the same subgroup. You saw that if the group is abelian 
then the two partitions are the same. 


There are also some non-abelian groups and subgroups for which the two 
partitions are the same, as illustrated by the following worked exercise. 


Worked Exercise E18 


Show that the partition of S(O) into left cosets of the subgroup H = {e, b} 
is the same as its partition into right cosets of this subgroup. (The group 


table of S( ) is given as Table 12.) Table 12 S( ) 

: ole aberstu 
Solution 

ele abers tu 

®., First we find the partition into left cosets, using Strategy El. & PE E EREE EE 

The left cosets are as follows. b)bceatur s 

Jal = {fe bt ele ea tb yr a 4 

aH =jaceacb)—{a,ct rirutsecba 

ph = iro e rool = Spi s|s rutaecb5 

sH = {soe,sob} = {s,u} tits r u b a eg 

ulu t srcecbae 


So the partition into left cosets is 


eb. Iaech mih Tout 


®. To find the partition into right cosets, we could use Strategy E2, 
the right coset analogue of Strategy E1. However, it is quicker to use 
Theorem E6: to obtain the partition into right cosets we replace each 
element in the partition into left cosets by its inverse. © 


In S(O) the elements a and c are inverses of each other and all the 
other elements are self-inverse. So the partition into right cosets is 


{e,b}, {ca}, {r,t}, {s,u}, 
that is, 
16,0 Vasc. ao aak 


Thus the partitions into left cosets and right cosets are the same. 


We make the following definition. 
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Definition 

Let G be a group and let H be a subgroup of G. Then H is a normal 
subgroup of G if the partition of G into left cosets of H is the same 
as the partition of G into right cosets of H. We also say that H is 
normal in G. 


For example, Worked Exercise E18 shows that {e,b} is a normal subgroup 


of S(O). 


On the other hand, the subgroup {e,r} of S(O) is not a normal subgroup 
of S(C), because, as you saw in Worked Exercises E12 and E15, for this 
subgroup the partitions into left cosets and right cosets are different. 


Normal subgroups play an important role in group theory, as you will see 
throughout the rest of this book. Some texts use the notation H < G to 
assert that H is a normal subgroup of G, but we will not use this notation 
in this module. 


Exercise E46 
Determine whether each of the following subgroups of S(A) is normal. 
(a) (t)={fe,t} (b) S*(A)={e,a,b} (c) {e} (d) S(A) 
Table 13 S(A) (The group table of S(A) is given as Table 13. In Exercise E40 in 


cle abrag Subsection 4.1 you were asked to partition S(A) into left cosets of the 
subgroup (t) = {e,t}.) 

elea brst 

ala be trs 

blbeastr Exercise E47 

Cf oe ea 2 Consider the alternating group 

s|s t r bea 

tlt rsabe A4 = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3), 


(123), (132), (124), (142), 
(134), (1 43), (23 4), (2 43)}. 
(a) Let H be the subgroup {e, (1 2 3), (1 3 2)} of Ay (it is the cyclic 
subgroup generated by (1 2 3)). 
By finding the left coset (1 2)(3 4)H and right coset H(1 2)(3 4), 
show that H is not a normal subgroup of A4. 


(b) Let K be the subgroup {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} of Ag. 
(It is the subgroup of S4 that represents the symmetries of the 
rectangle when its vertices are labelled 1, 2, 3 and 4.) 


Show that K is a normal subgroup of A4. 


(You were asked to partition A, into left cosets of this subgroup in 
Exercise E41 in Subsection 4.1.) 
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As illustrated by Exercise E46(c) and (d), every group has at least two 
normal subgroups, as follows. 


Theorem E9 

The following are normal subgroups of any group G. 
(a) The trivial subgroup {e}. 

(b) The whole group G. 


Proof Let G be any group. 


(a) Every left coset and every right coset of {e} in G contains just one 
element. So the partition of G into left cosets of {e} is the same as 
the partition of G into right cosets of {e}. That is, {e} is a normal 
subgroup of G. 


(b) There is only one left coset of G in G, namely G itself, and similarly 
there is only one right coset of G in G, namely G itself. Thus the 
partition of G into left cosets of G is the same as the partition of G 
into right cosets of G. That is, G is a normal subgroup of G. | 


For some groups, the subgroups in Theorem E9 are its only normal 
subgroups. At the other extreme, there are groups in which every 
subgroup is normal. For example, this is the case for every abelian group, 
as you saw in Subsection 4.2. This is stated and proved formally below. 


Theorem E10 


In an abelian group, every subgroup is normal. 


Proof Let H be any subgroup of an abelian group G, and let g be any 
element of G. Then the left coset gH and the right coset Hg are the same 
set: 


gH ={gh:he H}={hg:he H} = Hg. 


Thus the partitions of G into left cosets and right cosets of H are the 
same. Hence H is normal in G. | 


There is another straightforward situation in which a subgroup of a group 
is guaranteed to be a normal subgroup. This is when the subgroup has 
exactly two left cosets, or, equivalently, exactly two right cosets. This was 
the case in Exercise E46(b), for example, in which you saw that 

S*(A) = {e, a,b} is a normal subgroup of S(A) because the partitions into 
left cosets and right cosets are both as follows: 


{e,a, b}, {r,s,t}. 
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Figure 28 A group G 
partitioned into two cosets of 
a subgroup H 
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The general result is stated as the next theorem, using the term indez. 
Remember that the index of a subgroup in a group is the number of left 
cosets, or, equivalently, the number of right cosets, that it has in the 
group. The number of left cosets is always equal to the number of right 
cosets by Corollary E7. 


Theorem E11 


Every subgroup of index 2 in a group is a normal subgroup of the 
group. 


Proof Let H be a subgroup of index 2 in a group G; that is, H has 
exactly two left cosets and exactly two right cosets in G. Then the 
partition of G into left cosets of H and the partition of G into right cosets 
of H must each consist of the subgroup itself and a second coset containing 
all the elements of G that are not in H, as illustrated in Figure 28. Thus 
the two partitions are the same, so H is a normal subgroup of G. E 


A subgroup of index 2 in a finite group G is simply a subgroup whose 
order is half of the order of G. However, an infinite group can also have a 
subgroup of index 2. 


The following result about symmetric groups follows from Theorem E11. 


Corollary E12 


For each positive integer n, the alternating group An is a normal 
subgroup of the symmetric group Sn. 


Proof For n > 2, this follows from the facts that the order of Sn is n! 
and the order of Apn is n!/2. (See Theorems B53 and B62, restated in 
Subsection 1.2.) For n = 1 it follows from the fact that A; = S1. El 


Exercise E48 


Explain how you know that each of the following subgroups is normal in 
the stated group. 


(a) The subgroup 4Z of the group (Z, +). 


(b) The subgroup of direct symmetries of the group S(tet) (the symmetry 
group of the regular tetrahedron). 


(c) The subgroup of direct symmetries of the group S(4%) (the symmetry 
group of the 4-windmill). 


As you have seen, the condition for a subgroup H of a group G to be a 
normal subgroup of G is that the partition of G into left cosets of H must 
be the same as the partition of G into right cosets of H. This condition 
can be expressed algebraically, as stated in the proposition below. 


Proposition E13 


Let H be a subgroup of a group G. Then H is normal in G if and 
only if 


gH = Hg 


for each element g € G. 


Proof 
‘If’? part 
Suppose that gH = Hg for each element g € G. It follows immediately 


that the partitions of G into left cosets and right cosets of H are the same, 
so H is normal in G. 


‘Only if’ part 

Suppose that H is normal in G. Let g be any element of G. Then gH is 
the left coset containing g, and Hg is the right coset containing g. Since H 
is normal, the partitions of G into left cosets and right cosets of H are the 
same, so we must have gH = Hg. Oo 


It is important to appreciate that the equation gH = Hg in 

Proposition E13 means that the sets gH and Hg contain the same 
elements: it does not mean that gh = hg for all h € H. For example, for 
the subgroup H = S+ (A) = {e, a,b} of S(A), we have 


rH = {roe, roa, rob} = {Tait} 
Hr= {eor aor, bor}={r;t;s}: 

These sets are the same, so rH = Hr, but, for example, 
roa=s, whereas aor=t. 


If N is a normal subgroup of a group G then, since the left cosets of N are 
the same as the right cosets of N, we can refer simply to the cosets of N, 
in the same way as we do for subgroups of abelian groups. We will do this 
throughout the remainder of this book whenever we work with cosets of 
normal subgroups. 
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Summary 


In this unit you revised many of the fundamental ideas of group theory 
that you met in Book B. You should now be ready to build on them to 
understand the deeper group theory in this book. You also met a new 
family of groups, namely the subgroups of the general linear group of 
degree 2, the group of all invertible 2 x 2 matrices under matrix 
multiplication. You started your study of more advanced group theory by 
meeting the ideas of the left cosets and the right cosets of a subgroup of a 
group. You saw that the left cosets of a subgroup of a group are subsets of 
the group that are ‘shifts’ of the subgroup and that they partition the 
group, and you saw that the right cosets of the subgroup are similar. You 
met normal subgroups, subgroups for which the partition into left cosets is 
the same as the partition into right cosets. 


Starting in the next unit, you will see how the ideas of cosets and normal 
subgroups lead us to the concept of quotient groups, which is a powerful 
tool for gaining a deeper understanding of the structures of groups. 


Learning outcomes 


After working through this unit, you should be able to: 

e work fluently with the ideas and techniques from Book B revised in this 
unit 

e determine whether a given set of 2 x 2 matrices forms a group under 
matrix multiplication 

e determine the left cosets and the right cosets of a subgroup in a group 


e understand that the left cosets and the right cosets of a subgroup in a 
group each form a partition of the group, and determine such partitions 


e determine whether a subgroup of a group is a normal subgroup of the 
group. 


Solutions to exercises 


Solution to Exercise E1 
(a) We check the group axioms for (A, +). 
G1 Let g,h € A. Then g = 5m and h = 5n for 
some integers m, n. Hence 
g +h = 5m + 5n = 5(m+n). 
Since m +n is an integer, this shows that 
g+h € A. Thus A is closed under addition. 
G2 Addition of integers is associative. 
G3 We have 0 € A, and for all g € A, 
g+0=g=0+4. 
So 0 is an identity element for + on A. 
G4 Let g € A. Then g = 5m for some integer m. 
Now 
-g = —(5m) = 5(—m). 
Since —m is an integer, this shows that —g € A. 
Also 
g+(-g)=0=-g+9.- 
Thus each element of A has an inverse in A with 
respect to addition. 
Hence (A, +) satisfies the four group axioms, and 
so is a group. 
(b) We check the group axioms for (A, x). 
G1 Let g,h € A. Then g = 5m and h = 5n for 
some integers m, n. Hence 
gx h = 5m x 5n = 5(5mn). 
Since 5mn is an integer, this shows that g x h € A. 
Thus A is closed under multiplication. 
G2 Multiplication of integers is associative. 
G3 Since 1 ¢ A, there is no element e € A such 
that 
gxXe=g=exg 
for all g € A. So there is no identity element for x 
on A. 
Hence (A, x) does not satisfy axiom G3, so it is 
not a group. 


(It is not necessary to confirm that axioms G1 
and G2 are satisfied here: you can just show that 
axiom G3 is not satisfied.) 


Solutions to exercises 


Solution to Exercise E2 


We check the group axioms for ({0, 1), +1). 
G1 Let x,y € (0,1). By the definition of the 
binary operation +1, 
x +1 y € (0,1). 
Thus [0,1) is closed under +1. 
G2 We are given that +) is associative on [0, 1). 
G3 We have 0 € [0,1), and for all x € [0, 1), 
x +1 0 = frac(x + 0) 
= frac(x) 
=x (since x € [0,1)), 
and similarly 
O4+,2=2. 
Thus 0 is an identity element for + on [0, 1). 


G4 The element 0 of [0,1) has inverse 0 with 
respect to + 1, since 


0+,0=0. 
Now let x be any other element of [0,1). Then 
1— x € (0,1) and we have 
x +, (1 — x) = frac(x + (1 —-2)) 
= frac(1) 
= 0, 
and similarly 
(l—a)+i,2=0. 
Hence 1 — x is an inverse of x with respect to +1. 


Thus each element of [0, 1) has an inverse in [0, 1) 
with respect to +1. 


Therefore ([0, 1), +1) satisfies the four group 
axioms, and so is a group. 


(Proving that +, is associative on [0, 1) is trickier 
than checking the other three group axioms for 
([0, 1), +1), but it can be done as follows. 
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G2 By the definition of +1, if z and y are any 
elements of [0,1) then 


x +1 y = frac(z + y) 
=g+y-—|z+y], 
so x +1 y is equal to x + y minus some integer. 
Now let x,y,z € [0,1). Then 


(£ +ıy)+ız 
=(xr+y-—p)+ız wherepeZ 


=(xr+y-—-p)+z—q whereqeZ 
=x+y+z-(ptq). 
Similarly, 
x +1 (y +1 2) 
=r+i(yt+z—r) wherereZ 
=x+(ytz—r)—s whereseZ 
=gz+y+z-(r+s). 
Since (x +1 y) +1 z and z +1 (y +1 z) both lie in the 
interval [0, 1), the integers p + q and r + s in the 


final lines of the two manipulations above must be 
the same integer. Therefore 


(£ +1 y) +1 2 = £ +1 (y +1 2). 


Thus +; is associative on [0,1).) 


Solution to Exercise E3 


We construct the Cayley table for (G, x) by 
multiplying each pair of the matrices I, R, S, T 
individually. The table is as follows. 


xiI R S T 
IJI R S T 
RIR I T S 
SIS T I R 
T/T S R I 


We consider each axiom in turn. 

G1 Every element in the body of the table is in G, 
so G is closed under matrix multiplication. 

G2 Matrix multiplication is associative. 

G3 The table shows that the matrix I is an 
identity element for (G, x). 


G4 The table shows that all the matrices in G are 
self-inverse. 


Since all four axioms hold, (G, x) is a group. 

The Cayley table is symmetric with respect to the 
main diagonal, so (G, x) is an abelian group. 
Solution to Exercise E4 

(a) A Cayley table for ({0, 1,2}, +3) is as follows. 


We consider each axiom in turn. 

G1 Every element in the body of the table is in 
{0, 1,2}, so {0,1,2} is closed under +3. 

G2 Modular addition is associative. 

G3 The table shows that 0 is an identity element 
for +3 on {0,1,2}. 

G4 The table shows that 0 is self-inverse, and 1 
and 2 are inverses of each other. 

Since all four axioms hold, ({0, 1,2}, +3) is a group. 


(b) A Cayley table for ({2, 4,6}, xg) is as follows. 


2/4 0 4 
4 0 0 0 
6 140 4 


The integer 0 appears in the body of the table, but 
0 £ {2,4,6}, so {2,4,6} is not closed under xs. 
Thus axiom G1 (closure) does not hold, so 

({2, 4,6}, xg) is not a group. 


(c) A Cayley table for ({1,5}, x6) is as follows. 


X6 1 5 
1 |1 5 
5 |5 1 


We consider each axiom in turn. 

G1 Every element in the body of the table is in 
{1,5}, so {1,5} is closed under xg. 

G2 Modular multiplication is associative. 

G3 The table shows that 1 is an identity element 
for xg on {1,5}. 

G4 The table shows that 1 and 5 are both 
self-inverse. 


Since all four axioms hold, ({1,5}, x6) is a group. 


(d) A Cayley table for ({3,9, 15,21}, x24) is as 
follows. 


X24 3 9 15 21 
3 9 3 21 15 
9 3 9 15 21 


15 |21 15 9 3 
21 |15 21 3 9 


We consider each axiom in turn. 


G1 Every element in the body of the table is in 
{3,9,15,21}, so {3,9,15,21} is closed under x4. 
G2 Modular multiplication is associative. 

G3 The table shows that 9 is an identity element 
for x24 on {3,9,15,21}. 

G4 The table shows that all four elements of 
({3, 9, 15,21}, x24) are self-inverse. 


Since all four axioms hold, ({3,9,15,21}, x24) isa 
group. 


Solution to Exercise E5 
(a) Uis = {1,5, 7, 11, 13, 17} 
(b) Uz = {1,2,3,4,5, 6} 

(c) Zš = {1,2,3,4,5,6} =U; 


Solution to Exercise E6 


(a) (1275)(3 8 4)0(13675) 
=(18436527) 

(b) (13 7)(25 4) 0 (2 4)(3 8)(5 6) 
= (138 7)(2)(45 6) 
= (1 3 8 7)(4 5 6) 


Solution to Exercise E7 


(145 6)0(23748)0(17 6)(3 25) 
= (1 5 7)(2 6 4 8)(3) 
= (15 7)(26 48) 


Solution to Exercise E8 


(a) (175 2)(3 8 4))-4 
= (2 5 7 1)(4 8 3) 
= (1 2 5 7)(3 4 8) 


(more usual form) 


Solutions to exercises 


(b) ((1 4)(2 3)(6 8))™ 
= (4 1)(3 2)(8 6) 
= (1 4)(2 3)(6 8) 
(In general, a permutation that contains only 
cycles of lengths 2 or 1 is self-inverse.) 


(more usual form) 


Solution to Exercise E9 

(15 3)(24796) 

= (1 3) o (1 5) o (2 6) o (2 9) o (2 7) o (2 4) 

Solution to Exercise E10 

(a) The parity of (1 5 8)(2 7 3 4) is 
even + odd = odd. 

(b) The parity of (1 8)(2 7)(3 5 4 6) is 
odd + odd + odd = odd. 


Solution to Exercise E11 
(a) aos=r 
(b) dt =a 


(We look along the row labelled b until we find e, 
then note that it is in the column labelled a.) 


(c) Working from the right, we obtain 
boroa=bo(roa)=bo0os=t. 
Alternatively, working from the left, we obtain 


boroa= (bor)oa=soa=t. 


Solution to Exercise E12 


(a) (i) The permutation (1 8)(2 7) represents the 
reflection of the cube in the plane 3456. 

(ii) The permutation (1 4 8 5)(2 3 7 6) represents 
a rotation of the cube through 7/2 about the 
vertical axis of symmetry of the cube. The rotation 
is anticlockwise when we look down this axis of 
symmetry from above. 
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(b) We have 


(1 8)(2 7)0(1 4 8 5)(2 3 76) 

= (1 4)(2 3)(5 8)(6 7) 
and 

(1 4 8 5)(2 3 7 6) o (1 8)(2 7) 

= (1 5)(2 6)(3 7)(4 8). 
The first of these permutations is the reflection in 
the plane that bisects the edges 14, 23, 58 and 67. 


The second is the reflection in the plane that 
bisects the edges 15, 26, 37 and 48. 


(c) (i) The rotation through m about the line 
through the midpoints of the faces 1265 and 4378 
is represented by (1 6)(2 5)(3 8)(4 7). 

(ii) The two non-trivial rotations about the line 
through the vertices 1 and 7 are represented 

by (2 4 5)(3 8 6) and (2 5 4)(3 6 8). 


Solution to Exercise E13 


(a) The integers 5, 10, 15 and 20 are not coprime 
to 25, so the set A is not a subset of U25 and hence 
it is not a subgroup of the group (U25, X25). 

(b) We have B = {1,6,11, 16,21} C U25, and the 
binary operation x25 is the same on each set. 


The Cayley table for (B, x25) is as follows. 


xo | 1 6 11 16 21 
1 1 6 11 16 21 
6 6 11 16 21 1 
11 |11 16 21 1 6 
16 |16 21 1 6 11 
21 |21 1 6 11 16 


We check the three subgroup properties. 


SG1 Every element in the body of the table is 

in B, so B is closed under X95. 

SG2 The identity element in (U25, X25) is 1, and 
we have 1 € B. 

SG3 The Cayley table shows that the element 1 is 
self-inverse, the elements 6 and 21 are inverses of 
each other, and the elements 11 and 16 are inverses 
of each other. So B contains the inverse of each of 
its elements. 


Hence B satisfies the three subgroup properties 
and so is a subgroup of (U25, X25). 


(c) The integers 9 and 11 are in C, but 
9 X95 11 = 24 ¢ C, 


so Č is not closed under x95. That is, 
property SG1 fails. 


Hence C is not a subgroup of (U25, X25). 


Solution to Exercise E14 


The set {e, x} is a subset of G. Since e is the 
identity element of (G,o) and x is self-inverse, the 
Cayley table for ({e,z},0) is as follows. 


Oje T 
e je z 
LIT e 


We check the three subgroup properties. 


SG1 Every element in the body of the table is in 
{e,x}, so this set is closed under o. 


SG2 The identity element in (G,o) is e, and we 
have e € {e, x}. 


SG3 The elements e and x are both self-inverse, so 
{e, x} contains the inverse of each of its elements. 


Hence {e, x} satisfies the three subgroup properties 
and so is a subgroup of (G, o). 


Solution to Exercise E15 
(a) The subgroup of order 1 is {e}. 
(b) The five subgroups of order 2 are 


{e,b}, {e,r}, {es}, {e,t}, f{e,u}. 


(c) The three subgroups of order 4 are 
{e, a, b, c}, {e, b, T, t}, {e, b, S, u}. 


The first of these is the group of rotations (direct 
symmetries) of the square; it can be spotted in the 
top left-hand corner of the group table for S(Q). 
The subgroups {e, b, r,t} and {e,b,s,u} can be 
obtained by considering the symmetries of each of 
the following modified squares, respectively. 


(d) The subgroup of order 8 is S( 


) itself. 


Solution to Exercise E16 
The subgroup of $7 obtained from the figure is 


{e, (13 7), (173), (13), 7), (38 7)}. 


Solution to Exercise E17 


(a) We show that the three subgroup properties 
hold for G. 


SG1 Let f,g € G. Then both f and g map each 
element of A to another element of A. We have to 
show that f og maps each element of A to another 
element of A. To do this, let k € A. Then g(k) € A 
and hence f(g(k)) € A, that is (fog)(k) € A. Thus 
fog maps each element of A to another element 
of A, so fog € G. Thus property SG1 holds. 

SG2 The identity permutation e in Sn maps each 
element of A to itself, soe € G. Thus 

property SG2 holds. 

SG3 Let f € G. Then f maps each element of A 
to another element of A. We have to show that 
f! maps each element of A to another element 

of A. Since f is one-to-one and maps each element 
of the finite set A to another element of A, each 
element of A must occur as the image of an 
element of A under f. Hence the image of each 
element of A under f~! is an element of A, as 
required. Thus property SG3 holds. 


Hence G is a subgroup of Sn. 


(b) When n = 5 and A = {4,5} the elements of 
the group G defined in part (a) are as follows: 


e, (4 5), 
(123), (123)(45), 
(132), (132)(45), 
12), 0245), 
3), (345), 
(2 3), (2 3)(4 5). 


(This group can also be obtained by labelling the 
vertices of the double tetrahedron: see Worked 
Exercise B39 in Unit B3.) 

Solution to Exercise E18 


(a) This matrix has determinant 


1x2-3x0=2-0=2 


Solutions to exercises 


and so is invertible. Its inverse is 


1/2 -3\_ f1 -3 
2\0 1/ \o 4} 


(b) This matrix is not invertible because it has 
determinant 


2x (—1) — (-2) x 1 = —2 + 2 = 0. 


Solution to Exercise E19 
We show that the three subgroup properties hold 
for D. 


SG1 Let A,B € D. Then 


r o0 v 0 
a-h; o) and B= (i nr 


for some r, u,v, y € R. Hence 


r O\ fv o0 ru 0 
TOR 
This is a diagonal matrix, so AB € D. Thus D is 


closed under matrix multiplication. 


(To show that AB € D here we do not need to 
show that AB € GL(2): we know that already 
because A, B € GL(2) and GL(2) is a group. We 
just need to show that AB is diagonal.) 


SG2 The identity element I = o 


0 o) of GL(2) is 


diagonal. Hence I € D. 
SG3 Let A € D. Then 
r o0 
a=(5 4): 


for some r,u € R. The inverse of A in GL(2) is 


SERGEN 


This is a diagonal matrix, so A~! € D. Thus D 
contains the inverse of each of its elements. 

(To show that A~! € D here we do not need to 
show that A~! € GL(2): we know that already 
because A € GL(2) and GL(2) is a group. We just 
need to show that A~! is diagonal.) 


Since the three subgroup properties hold, D is a 
subgroup of GL(2). 
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(Since every diagonal matrix is also an upper 
triangular matrix and a lower triangular matrix, it 
follows that D is also a subgroup of the group L of 
invertible 2 x 2 lower triangular matrices, and a 
subgroup of the group U of invertible 2 x 2 upper 
triangular matrices.) 


Solution to Exercise E20 
We show that the three subgroup properties hold. 


SG1 Let A,B € H. Then det A = 1 and 
det B = 1. Hence 


det(AB) = (det A)(detB) =1x1=1. 
So AB € H. Thus H is closed under matrix 
multiplication. 
SG2 The identity matrix I = k i has 
determinant 1 x 1—0x0=1,sole dH. 
SG3 Let A € H. Then det A = 1. Hence 
det A~* = 1/(det A) = 1/1 = 1. 


So A~! € H. Thus H contains the inverse of each 
of its elements. 


Hence H satisfies the three subgroup properties, so 
it is a subgroup of GL(2). 


Solution to Exercise E21 


(a) The set M is a subset of the group GL(2), 
because each matrix 


a b 
a where a Æ 0, 


in M has determinant 

axa—bx0=a? 0, 
and is therefore invertible. Also, the binary 
operation specified for M is the same as the binary 
operation of GL(2). We show that the three 
subgroup properties hold for M. 


SG1 Let A,B € M. Then 


r s v w 
a-h; *) and B= (j a 


for some r,s,v,w E€ R with r #0 and v £ 0. 


o 
_{r s\ fu wy) frv rw+ sv 
AB = (i i EN rv ). 


This matrix is of the form 


(0 «) 


with a = rv and b = rw + sv. Also, rv Æ 0 since 
r #0 and v 40. Hence AB € M. Thus M is 
closed under matrix multiplication. 


SG2 The identity element 


A 


of GL(2) is of the form 
(o a) 
0 a 
with a = 1 and b = 0. So I € M. 
SG3 Let A € M. Then 
r s 
a= 5), 


for some r,s € R with r #0. The inverse of A in 


GL(2) is 
O 1 r =s 
~ r2 \0 r 


AT! 
Ar —s/r? 
Ne 0 l/r j` 
This matrix is of the form 
a b 
0 a 
with a = 1/r and b = —s/r?. Also 1/r 4 0. Hence 
A`! € M. Thus M contains the inverse of each of 


its elements. 


Since the three subgroup properties hold, M is a 
subgroup of GL(2). Hence it is a group under 
matrix multiplication. 

(b) The set P is a subset of the group GL(2), 
because each matrix 


a 0 
0 1/a 
in P has determinant 


1 
ax—--0x0=1, 
a 


and is therefore invertible. Also, the binary 
operation specified for P is the same as the binary 
operation of GL(2). We show that the three 
subgroup properties hold for P. 


SG1 Let A,B € P. Then 


a-o A and BS ae 


for some x,y € R with x £0 and y Æ 0. So 


aB=(5 aya) (0 wy) 


7 ie view) l 


This matrix is of the form 


a 0 

0 1/a 
with a = zy. Also, ry £0 since x £0 and y £0. 
Hence AB € P. Thus P is closed under matrix 


multiplication. 
SG2 The identity element 


t= (53) 


of GL(2) is in P, since we can write 


1 0 
t= (5 in): 
which shows that I is of the form 
(0 se) 
0 1/a 
with a= 1. 
SG3 Let A € P. Then 


ash yya) 


for some x € R with x £0. The inverse of A in 
GL(2) is 


act.) lg 0 
“7h z)’ 


which we can write as 


a yay): 


This matrix is of the form 


a 0 

0 1/a 
with a = 1/x. Also, 1/x #0. Hence A7! € P. 
Thus P contains the inverse of each of its elements. 
Since the three subgroup properties hold, P is a 


subgroup of GL(2). Hence it is a group under 
matrix multiplication. 


Solutions to exercises 


(Another way to show that this set P is a subgroup 
of GL(2) is to use Theorem B81 from Unit B4, 
which states that the intersection of two subgroups 
of a group is always a subgroup of the group. 


The set P can be written as 


a 0 
pesi J :a,d E€ R, ad=1). 


So it is the set of all matrices in GL(2) that are 
diagonal and have determinant 1. Hence it is the 
intersection of D, the set of diagonal matrices in 
GL(2), and SL(2), the set of matrices in GL(2) 
with determinant 1. Each of these sets is a 
subgroup of GL(2), by the results of Exercises E19 
and E20 respectively, so it follows from 

Theorem B81 that P is also a subgroup of GL(2).) 


Solution to Exercise E22 


Consider, for example, the matrix 
2 1 
A= (; 1 | 
This matrix is in X, because it is of the form 
a b 
c I 
with a = 2 andb=c=1, and 
a-—be=2-1x1=1F0. 
However, 
3 f% 1) 2 1) 7 3 
as (; by hi ty — 18. 2) 


and this matrix is not in X, because it is not of the 
form 


(a) 


as its bottom right entry is not 1. Thus X is not 
closed under matrix multiplication. 


Hence property SG1 fails, so X is not a subgroup 
of GL(2). 


Solution to Exercise E23 
(a) x? ox = xf translates to 


3x + x = 4r. 


87 


Unit E1 Cosets and normal subgroups 


88 


(b) 2° o x75 =e translates to 
5a + (—5)x = 0. 
(c) (xt)! = (a1) translates to 


—(4x) = 4(— 7x). 


Solution to Exercise E24 
(a) (i) In S(Q), 


a? =aoa=b, 


Sa 
at =—aoa=coaxe. 
Thus a has order 4. 
(ii) In S(O), b? = e, so b has order 2. 
(iii) In S(O), r? = e, so r has order 2. 


(b) The identity element of (Ug, xg) is 1. 


oa=boa=c, 


(i) The consecutive powers of 5 in (Ug, xg) 
starting from 5! are 

eae et ae 
that is, 

Ds Oy Ae AM eevee 
So 5 has order 6 in (Ug, x9). 
(The first power in the list equal to 1 is the sixth 
power.) 
(ii) The consecutive powers of 2 in (Uo, xg) 
starting from 2! are 

DA B TD dea ats 
So 2 has order 6 in (Ug, x9). 
(Alternatively, the list of consecutive powers of 5 in 
part (b)(i) shows that 5~' = 2 in (Ug, x9). Hence 
the order of 2 is the same as the order of 5, so the 
order of 2 is 6. 
To see why the list of consecutive powers of 5 
shows that 5~! = 2 in (Uy, xg), use the fact that 
each integer in the list is obtained by composing 
the previous integer with 5 in (U9, x9). The 
integer 1 appears immediately after the integer 2 in 
the list, so 2 xg 5 = 1 and hence 57! = 2.) 
(iii) The consecutive powers of 7 in (Ug, x9) 
starting from 7! are 


T S bese 
So 7 has order 3 in (Ug, x9). 


(The list of consecutive powers of 7 in (Ug, x9) can 
be obtained simply by working them out, or 
alternatively by using the list of powers of 5 in 
part (b)(i). If we start at 5? = 7 in the list of 
powers of 5 and go forward two places at a time, 
then we obtain the powers 

540 DO 8 anes 
that is, 

lO) eee 1 sarin 
Hence we obtain the list of powers of 5? = 7.) 
(c) The group (Zg, +s) is additive, so the order of 
an element x in this group is the smallest positive 
integer n such that the multiple nx is equal to the 
identity element, 0. 


(i) The consecutive multiples of 2 in (Zg, +8) 
starting from 1(2) are 

1(2), 2(2), 3(2), 4(2), .-., 
that is, 

2,4,6,0,.... 
So 2 has order 4 in (Zs, +8). 
(The first multiple in the list equal to 0 is the 4th 
multiple.) 
(To calculate the consecutive multiples of 2 in 
(Zs, +s), we calculate 

2(2) = 2 +8 2 = 4, 

3(2) = 2 +8 2 +8 2 = 6, 

4(2) = 2 +8 2 +8 2 +8 2 = 0, 
and so on. 
That is, we start with 2 and successively add 2 
modulo 8 to each multiple to obtain the next 
multiple.) 
(ii) The consecutive multiples of 3 in (Zs, +) 
starting from 1(3) are 

3,6,1,4,7,2,5,0,.... 
So 3 has order 8 in (Zg, +8). 
(iii) The consecutive multiples of 6 in (Zs, +8) 
starting from 1(6) are 

6,4,2,0,.... 
So 6 has order 4 in (Zg, +8). 
(The fact that 6 has order 4 also follows from 
part (c)(i), since 6 is the inverse of 2 in (Zg, +8) 
and hence has the same order as 2.) 


(An alternative way to find the orders of elements 
in a group (Zn, +n) is to use Theorem B38 from 
Unit B2, which you will revise in the next 
subsection.) 


Solution to Exercise E25 


The identity element of GL(2) is ¢ i): 


(a) In GL(2), 


0 —1 
Thus (; has order 4. 


(b) The matrix f o) is the identity element of 


GL(2), so it has order 1. 
(c) In GL(2), 


G =o a) e 9), 


4) has order 2. 


This pattern will continue because for any positive 
integer k we have 


(0 i) (0 d= T) 


Hence in general for any positive integer n we have 


(1) = 1) 


Solutions to exercises 


(This can be proved formally by using 
mathematical induction.) 


Thus there is no positive integer n such that 


(0 i) =) 


Hence é i) has infinite order. 


Solution to Exercise E26 

(a) The permutation (2 3)(6 9 8) has order 6. 
(b) The permutation (1 7 3 2 4) has order 5. 
(c) The permutation (1 7)(3 6 4 5) has order 4. 


Solution to Exercise E27 


In each case, the order of the cyclic subgroup is 
equal to the order of the group element that 
generates it. You found this order in Exercise E24, 
and in the same exercise you also worked out 
consecutive powers (or multiples) of this element, 
which give all the elements of the cyclic subgroup. 


(a) The required cyclic subgroups of S(O) are as 


follows. 


(i) (a) = {e,a,b,c} 
(ii) (b) = {e,b} 
(iii) (r) = {e,r} 


(The consecutive powers of a, b and r in S( 


) are: 
...,€,@,6,¢,e,a,b,¢,..., 
js vy) Dy €) Dy Cy Vagis 
Fic Oa Te yey egos) 
(b) The required cyclic subgroups of (Ug, xg) are 
as follows. 
(i) (5) = {1,5,7,8,4,2} 
(ii) (2) = {1,2, 4,8,7,5} 
(iii) (7) = {1,7,4} 
(The consecutive powers of 5, 2 and 7 in (Ug, x9) 
are: 


(Thus (2) = (5).) 


cul 6. Cet AD, 
we pil, DART SA AR Be oc 
ey a oe ee 
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(c) The required cyclic subgroups of (Zs, +8) are 
as follows. 

(i) (2) = {0,2,4,6} 

(ii) (3) = {0,3,6,1,4,7,2,5} (Thus (3) 
(iii) (6) = {0,6,4,2} (Thus (6) = (2).) 
(The consecutive multiples of 2, 3 and 6 in (Zg, +8) 
are: 


=F 


.,0,2,4,6,0,2,4,6,..., 
.,0,3,6, 1,4, 7, 2,5, 0,3,6,1,4,7,2,5,..., 
.,0,6,4,2,0,6,4,2,....) 


Solution to Exercise E28 


(a) In S(Q), 
(e) = {e}, 
(a) = {e,a,b,c} = (c) (since c = a™!), 
(b) = {e, b}, 
(r) = {6r}, 
(s) = {e, s}, 
(t) = {e,t}, 
(u) = {e, u}. 
Thus S(O) has seven distinct cyclic subgroups: 
{e}, {e,a,b,c}, 
{e,b}, {e,r}, f{e,s}, {e,t}, f{e,u}. 


(As well as these seven cyclic subgroups, S(O) has 
three further subgroups, which are non-cyclic. 
These are S(O) itself, and two subgroups of 

order 4, namely {e,b,7r,t} and {e,b,s,u}. The two 
non-cyclic subgroups of order 4 can be obtained by 
modifying the square, as given in the solution to 
Exercise E15(c).) 


(b) In the additive group (Zg, +9), 

(0) = {0}, 
(1) = {0, 1,2,3, 4, 5, 6, T, 8} = Zy = (8), 

(since 8 is the inverse of 1), 
(2) = 10) 2, 4, 6,8, 1,3,5, 7} = Zy = (7), 

(since 7 is the inverse of 2), 
(3) = {0,3,6} = (6), 

(since 6 is the inverse of 3), 
(4) = {0, 4, 8, 3, 7, 2, 6, 1,5} = Zy = (5), 

(since 5 is the inverse of 4). 
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Thus (Zg, +9) has three distinct cyclic subgroups: 
{0}, {0,3,6}, Zo. 


(c) In (Z, x7), we have 2 x74 = 1, so 2 and 4 are 
inverses of each other, and 3 x7 5 = 1, so 3 and 5 
are inverses of each other. 


In (Z7, x7), 
(1) = {1}, 
(2) = {1,2,4} = (4) (since 4 = 27"), 
(3) = {1,3, 2,6,4,5} = Zš = (5) (since 5 = 37), 
(6) ={1,6}. 
Thus ( 


{1}, 


ž, X7) has four distinct cyclic subgroups: 


{1,6}, {1,2,4}, Z}. 


e, (12 3), (1 3 2)} = ((1 3 2)) 
(since (1 2 3)7} = (1 3 2)). 
Thus S3 has five distinct cyclic subgroups: 


fe}, fe, (1 2)}, {6 (1 3)}, fe, (2 3)}, 
{e, (1 23), (13 2J}. 


Solution to Exercise E29 


(a) The group S( 
order 8 but contains no element of order 8 


) is non-cyclic because it has 


the identity element has order 1, 

the four reflections have order 2, 

the rotation b has order 2, 

the rotations a and c have order 4. 
(b) The group $*(Q) is cyclic because it has 
order 4 and contains two elements (a and c) of 
order 4; each of these elements is a generator of the 
group. 
(c) The group (Z5, +5) is cyclic because it has 
order 5 and contains four elements (1, 2, 3 and 4) 
of order 5; each of these elements is a generator of 
the group. 


(d) We have 
Ug = {1,3,5,7}. 
We find the orders of the elements of (Ug, xg). 
The identity element 1 has order 1. 
The consecutive powers of 3 are 
seis dye VBE ag 
so 3 has order 2. 
The consecutive powers of 5 are 
a., 1, 5,1,5,0, 
so 5 has order 2. 
The consecutive powers of 7 are 
S E Mega EA 
so 7 has order 2. 
Thus (Ug, xs) has order 4 but contains no element 
of order 4, so it is non-cyclic. 
Solution to Exercise E30 


(a) By Theorem B38, the orders of the elements of 
(Zi4, +14) are as follows. 


Element}O 1 2 3 4 5 678 9 10 11 12 13 
Order |1 1471471472714 7 14 7 14 
(b) By Corollary B40, or by the answers to 


part (a), the generators of (Z14, +14) are 1, 3, 5, 9, 
11 and 13. 


Solution to Exercise E31 


By Theorem B41, (Zı6, +16) has five subgroups, 
with orders 1, 2, 4, 8 and 16 (the factors of 16). 
They are: 


(0) = {0}, 

(8) = {0, 8}, 

(4) = {0, 4,8, 12}, 

(2) = {0, 2,4, 6, 8, 10, 12, 14}, 
(1) = {0,1,2,3,4,5,6,7,8,9, 10, 


11, 12, 13, 14,15} = Zio. 


Solutions to exercises 


Solution to Exercise E32 
(a) Uio — {1,3,7,9}. 


(c) The group table found in part (b) can be 
rearranged as follows: 


This has the same pattern as the group table of 
(Z4, +4), which is 


+40 1 2 3 
0 JO 1 2 3 
1 1 2 3 0 
2/2 30 1 
3/3 0 1 2 


An isomorphism from (U10, x10) to (Z4, +4) is 


ġ : Uio — Z4 
1—0 
3— 1 
9—2 
T — 3. 


(The group table found in part (b) can also be 
rearranged as follows. 


This gives the following alternative isomorphism 
from (U10, X10) to (Za, +4): 
0) : Uio =} Z4 
1—0 
T— 1 
9—2 
3— 3.) 
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Solution to Exercise E33 
Let @ be the mapping 
o:Z — 3Z 
n — 3n, 
as given in the question. 


Then ¢ is one-to-one, because if m and n are 
elements of Z such that ¢(m) = ¢(n), then 

3m = 3n and hence m = n. 

Also, @ is onto, because any element of 3Z is of the 
form 3n where n € Z, and this element is the 
image under ¢ of the element n of Z. 


Finally, if m,n € Z, then 
om +n) =3(m +n) 
= 3m + 3n 

= o(m) + 6(n). 


Thus ¢ is an isomorphism and hence 
(Z, +) = (3Z, +). 


Solution to Exercise E34 


The group (G, x) from Exercise E3 is a group of 
order 4 all of whose elements are self-inverse. 
Therefore it is isomorphic to the Klein 
four-group V (and S(-)). 


Solution to Exercise E35 
We have 


Uys = {1,5,7, 11,13, 17}. 


Thus Ujg is a group of order 6. It is abelian, since 
X 1g is a commutative binary operation. Therefore 
it is isomorphic to Ze (and Cg). 


Solution to Exercise E36 

(a) The left cosets of {e,s} in S(A) are 
eH = {eo e,e o s} = {e,s} = H, 
aH = {ao e,ao s} = {a,r}, 
bH = {bo e,bo s} = {b,t}, 
rH = {roe,r o s} = {r,a}, 
sH = {so e,so s} = {s,e} = H, 
tH ={tfo e tos} = {tb}. 
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(b) The distinct left cosets of H = {e, s} in S(A) 


{es}, {a,r}, {b,t}. 


Solution to Exercise E37 


(a) The consecutive powers of 2 in Z% starting 
from 2! are 


2,4,1,.... 
Thus (2) = {1,2,4}. That is, H = {1,2,4} is the 
cyclic subgroup of Zž generated by 2. 

(b) The left cosets of H = {1,2,4} in Z* are 

iW Stiga M2 ee Se ae, 

OH ={2x71, 2x72, 2x74} = {2,4,1} =F, 

81 = (3 x71, 9 oo, 8X7 HBS 

AH = {4x71, 4x72, 4x74} = {41,2} =H, 

5H = {5 x71, 5 X72, 5X74} = {5,3,6}, 

6H = {6 X7 1, 6 x7 2, 6 x74} = {6,5,3}. 

(c) The distinct left cosets of H = {1,2,4} in Z} 
are 


{1,2,4}, {3,5,6}. 


Solution to Exercise E38 

(a) The subgroup H = {e,a, b,c} is one left coset, 
by Proposition E3(b). 

All the left cosets of H contain the same number of 
elements as H by Proposition E3(d), and distinct 
left cosets are disjoint from each other by 
Proposition E3(c). 


It follows that there is just one other left coset, 
namely {r,s,t, u}. 


So the distinct left cosets of H in S( 
{e,a, b,c}, {r,s,t, u}. 


(b) All the left cosets of H contain the same 
number of elements by Proposition E3(d). 


Thus each left coset of the subgroup H = {e} has 
just one element. 


) are 


Hence there are eight distinct left cosets of H in 
S(Q), each with one element: 


{e}; {a}, {b}, teh, tr}, {ts}, {th}, tu. 


(c) The subgroup S(O) is the whole group, and so 
is the only left coset by Proposition E3(b) and (c). 


Solution to Exercise E39 
We have 


U5; 41,879 11,13, 17, 198, 
Also, 
19 x 19 = (-1) x (—1) = 1 (mod 20), 


so 

19 Xap 19=1. 
Hence (19) = {1,19}, so H = {1,19} is the cyclic 
subgroup of Uz9 generated by 19. 
By Strategy E1, the left cosets of H = {1,19} 
in Uəọ are 

H = {1,19}, 

3H = {3 X99 1,3 X20 19} = {3,17}, 

7H = {7 x20 1,7 Mag 19} = {7,13}, 

9H = {9 x2 1,9 x20 19} = {9, 11}. 


The partition of Uəọ into left cosets of H is 
therefore 


{1,19}, 
(A quick way of obtaining the second element in 
each of the left cosets above is as follows: 

3 x 19 = 3 x (—1) = —3 = 17 (mod 20), 

7x 19=7 x (—1) = -7 = 13 (mod 20), 

9 x 19= 9 x (—1) = —9 = 11 (mod 20).) 


{3,17}, {7,13}, {9,11}. 


Solution to Exercise E40 
By Strategy E1, the left cosets of H = {e,t} in 
S(A) are 
H = {e,t}, 
aH = {ao e,ao t} = {a,s}, 
bH = {bo e,bo t} = {b,r}. 


The partition of S(A) into left cosets of H is 
therefore 


{e,t}, {a s}, {b,r}. 


Solutions to exercises 


Solution to Exercise E41 
Using Strategy E1, we find that the left cosets 
of H in Ay are 
H = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}, 
(123)H 
= {(1 23) oe, (123) 6(1 2)(3 4), 
(1 2 3)o (1 3)(2 4), (1 2 3)o (1 4)(2 3)} 
={(1 23); (134); (24.3), (1 42)}, 
(132)H 
={(1 3 2)oe, (1 3 2)6(1 2)(3 4), 
(1 3 2)o (1 3)(2 4), 13 2)o (1 4)(2 3) 
= {(1 3 2), (2 3 4), (1 2 4), (1 4 3)}. 
In summary, the partition into left cosets is 
{e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}, 
{(1 2 3), (1 3 4), (2 4 3), (1 4 2)}, 
{1 3 2), (2 3 4), (1 2 4), (1 43)} 


Solution to Exercise E42 

The right cosets of H = {e, s} in S(A) are 
H = {e, 8}, 
Ha = (eon. soa} = {a,t}, 
Hb = {eo b,s ob} = {b,r}. 


The partition of S(A) into right cosets of H is 
therefore 


{e,s}, {a,t}, {br}. 
Solution to Exercise E43 
=> part 


Suppose that 


x € yH 
Then 
x=yh 


for some h € H. Composing each side of this 
equation with 2~! on the right gives 


ax = yhat, 
that is, 


e=yha. 
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Now composing each side of this equation with y~! 


on the left gives 
yte=ylyha, 
that is, 
yt = hrt. 
Hence y~! € Ha™, as required. 
<— part 
Now suppose that 


yt e Ha}. 
Then 
yt — hx! 


for some h € H. Composing each side of this 
equation with æ on the right gives 


ylz =ha'z, 
that is, 
y ta =h. 


Now composing each side of this equation with y 
on the left gives 


1 


yy x= yh, 
that is, 
y= yh. 


Hence x € yH, as required. 


This completes the proof. 


Solution to Exercise E44 

(a) Using Strategy E1, we find that the cosets are 
H = {0, 2,4,6,8}, 
1+H 
= 1 + {0,2,4,6,8} 
= {1 +10 0, 1 +10 2, 1 +10 4, 1 +10 6, 1 +10 8} 
=I: 


In summary, the partition is 


{0, 2,4, 6, 8}, {1,3,5, T9% 


(In fact, there is no need to work out the second 
coset in the way above, because the group Z19 and 
the subgroup H have orders 10 and 5, respectively, 
so there are two cosets each containing 5 elements, 
and hence the second coset contains all the 
elements of Zio that are not in the first coset H.) 


(b) Using Strategy E1, we find that the cosets are 
H=105k 
1+ H=1+{0,5} 
= {1 +10 0, 1 +10 5} 
= {1,6}, 
24+H =2+{0,5} 
= {2 +19 0, 2 +10 5} 
= {2,7}, 
3+ H=3+4 {0,5} 
= {3 +10 0, 3 +10 5} 
= {3,8}, 
4+H =44+4 {0,5} 
= {4 +10 0, 4 +10 5} 


= {4 97. 
In summary, the partition is 
{0,5}, {1,6}, {2,7}, {3,8}, {4,9}. 


(Similarly to part (a), there is no need to work out 
the final coset in the way above, as it must contain 
the two elements of Zio not yet assigned to a coset. 
However, working out the final coset is a useful 
check.) 


Solution to Exercise E45 
(a) The cosets of 4Z in Z are 
AZ, = {...,-8, —4,0,4,8,...}, 
iat a EE E 
Spa c GE; ey h, 
EN eee E ae Te EE 
(b) The cosets of 6Z in 2Z are 
6Z = {...,—12,—6, 0,6, 12,...}, 
2+6Z ={...,—10,—4,2,8,14,...}, 
4+6Z={...,—8,—2,4, 10, 16,...}. 


(Here the whole group 2Z consists of only the even 
integers, so there are no cosets such as 1 + 6Z.) 


Solution to Exercise E46 


(a) By Exercise E40, the partition of S(A) into 
left cosets of the subgroup {e,t} is 


{e,t}, {a,s}, {br}. 


In S(A) the elements a and b are inverses of each 
other and all the other elements are self-inverse. So 
the partition of S(A) into right cosets of the 
subgroup {e,t} is 


{et} {bs} {a,r}, 
that is, 
{e,t}, {a,r}, {b,s}. 


Since the two partitions are different, {e,t} is not a 
normal subgroup of S(A). 


(b) All the left cosets of the subgroup 

St (A) = {e,a,b} in S(A) contain three elements 
and one of the left cosets is the subgroup itself, 
and the same is true for the right cosets. So the 
partition of S(A) into left cosets of {e,a,b} and 
the partition of S(A) into right cosets of {e, a,b} 
are both 


{e,a, b}, {r,s,t}. 
Since the two partitions are the same, 
St (A) = {e,a,b} is a normal subgroup of S(A). 


(c) Every left coset and every right coset of the 
subgroup {e} in S(A) contains just one element, so 
the partition of S(A) into left cosets of {e} and the 
partition of S(A) into right cosets of {e} are both 


{e}, {a}, {5}, {r}, {s}, {t} 
Since the two partitions are the same, {e} is a 
normal subgroup of S(A). 
(d) The only left coset and the only right coset of 
S(A) in S(A) is S(A). 
So the partition into left cosets and the partition 
into right cosets are both simply S(A). 


Since the two partitions are the same, S(A) is a 
normal subgroup of S(A\). 


Solutions to exercises 


Solution to Exercise E47 
(a) The left coset (1 2)(3 4)H is 
(1 2)(3 4)H 
= {(1 2)(3 4) oe, (1 2)(3 4) 0 
(1 2)(3 4) o (1 3 2)} 
= {(1 2)(3 4), 24-3), (1 43)}. 
The right coset H(1 2)(3 4) is 


H(1 2)(3 4) 
= {eo (1 2)(3 4), (1 23)o (1 
(1 3 2) o (1 2)(3 4)} 

= {(12)(3 4), (1 3 4), 234}. 
So the left coset (1 2)(3 4)H and the right 
coset H (1 2)(3 4) are not the same. Since the 
permutation (1 2)(3 4) lies in both these cosets, 
the partition of A, into left cosets of H is not the 
same as its partition into right cosets of H. 
Hence H is not a normal subgroup of Ag. 


(b) By the solution to Exercise E41, the left cosets 
of K in Ay are 


{e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}, 
{(1 23), (134), (243), (14 2)}, 
{(1 3 2), (2 3 4), (1 2 4), (143)}. 


(123), 


2)(3 4), 


By replacing each permutation by its inverse, we 
find that the right cosets of K in Ay are 


{e (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)f, 

{(1 3 2), (1 43), (23 4), (1 2 4)}, 

{(1 23), (243), (142), (134)}. 
These are the same sets as in the partition into left 
cosets (just in a different order and with their 
elements listed in a different order). So the 
partition of Ay into left cosets of K and the 


partition of A4 into right cosets of K are the same. 
Hence K is a normal subgroup of A4. 
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Solution to Exercise E48 


(a) The group (Z,+) is abelian, so all of its 
subgroups are normal, and hence in particular its 
subgroup 4Z is normal. 


(b) In any symmetry group, either all the 
symmetries are direct or half are direct and half 
are indirect, by Theorem B22. The regular 
tetrahedron has some indirect symmetries, such as 
the reflection in the plane that passes through two 
vertices and the midpoint of the edge joining the 
other two vertices, so half of its symmetries are 
direct and half are indirect. Hence the subgroup of 
direct symmetries of S(tet) is a subgroup of 

index 2, and therefore it is a normal subgroup. 


(c) The 4-windmill has no indirect symmetries, so 
its subgroup of direct symmetries is equal to the 
whole group S(4%) and hence is a normal subgroup. 
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